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