Zip Code Listings for New Mexico Tax Rev Dept, New Mexico The following are the areas codes and zip codes for New Mexico Tax Rev Dept, New Mexico 87509 (area code: 505)