Zip Code Listings for Nuttsville, Virginia The following are the areas codes and zip codes for Nuttsville, Virginia 22528 (area code: 804)