Holloman Air Force Base NM Banks 1. 731 New Mexico Ave, Holloman Air Force Base, NM 88330 | Wells Fargo Bank (575) 479-6153