Zip Code Listings for New Market, Virginia The following are the areas codes and zip codes for New Market, Virginia 22844 (area code: 540)