Zip Code Listings for New Market, Alabama The following are the areas codes and zip codes for New Market, Alabama 35761 (area code: 256)