Former Interior Secretary Deb Haaland will run to be the next governor of New Mexico, a spokesperson confirmed to The Hill.