Voters on Tuesday elected the nation's first Black woman governor and the nation's first Native American woman governor.