Val Kilmer, the AP reports, is mulling a run for New Mexico governor.