Zip Code Listings for Paynes Store, North Carolina The following are the areas codes and zip codes for Paynes Store, North Carolina 28681 (area code: 828)