Deb Haaland, a former Democratic House member and Interior secretary under Joe Biden, launched a run for New Mexico governor on Tuesday.