Zip Code Listings for Palestine, West Virginia The following are the areas codes and zip codes for Palestine, West Virginia 26160 (area code: 304)