Holloman Ar Frce Bse NM Federal Government-National Security 1. 520 New Mexico Ave, Holloman Ar Frce Bse, NM 88330 | Holloman Air Force Base (575) 572-1110