Zip Code Listings for Paint Bank, Virginia The following are the areas codes and zip codes for Paint Bank, Virginia 24131 (area code: 540)