Kirtland Central, Mesa Vista, Santa Fe Indian School and other New Mexico high school basketball programs won state championships this week at the University of New Mexico's arena.