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