Zip Code Listings for New Mexico State Capitol, New Mexico The following are the areas codes and zip codes for New Mexico State Capitol, New Mexico 87503 (area code: 505)