Zip Code Listings for Palestine, North Carolina The following are the areas codes and zip codes for Palestine, North Carolina 28001 (area code: 704)