Zip Code Listings for New Church, Virginia The following are the areas codes and zip codes for New Church, Virginia 23415 (area code: 757)