The first Black female governor, the first openly gay male senator and the first female Native American governor all won groundbreaking elections in the vote that racked up resounding wins for Democrats.