Holloman Afb NM Grocery Stores 1. 751 New Mexico Ave, Holloman AFB, NM 88330 | Holloman AFB Commissary (575) 572-5127