Deb Haaland won the Democratic primary nomination for New Mexico governor, and in a post-victory interview discussed overcoming underestimation and preparing to face Republican Gregg Hull in the November general election.