None 731 New Mexico Ave Holloman Air Force Base, NM 88330 Phone : () - Post Office - Holloman Air Force Base 721 New Mexico Ave Holloman Air Force Base, NM 88330 Phone : (505) 572-3192