New Mexico could make history Tuesday, as Democrat Deb Haaland seeks to become the country’s first female Native American …