New Mexico cities starting with A ← Back to New Mexico churches ★ Popular A B C D E F G H J L M N P R S T Alamogordo, NM 45 Albuquerque, NM 366 Angel Fire, NM 6 Anthony, NM 12 Artesia, NM 25 Aztec, NM 20