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