Native Vote 2026. SANTA FE, N.M. — Deb Haaland walked onto the third floor of the New Mexico Secretary of State’s Office carrying a plastic bin that contained 2,505 signatures she gathered from voters who want to elect the Laguna Pueblo woman as the state’s first Native American governor.