If Deb Haaland wins New Mexico's race for governor this year, she'll make history as the first Native American woman to lead a state.

But first she has to convince New Mexicans that they should keep Democrats in charge.

The state persistently ranks near the bottom nationally on poverty, crime and public education, and disenchanted voters are pleading for change.