Republicans were defeated in Texas and Ohio, while, for the first time, a Native American woman will lead New Mexico.