Zip Code Listings for Holloman Air Force Base, New Mexico The following are the areas codes and zip codes for Holloman Air Force Base, New Mexico 88330 (area code: 505)