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