Zip Code Listings for Fayetteville, New York The following are the areas codes and zip codes for Fayetteville, New York 13066 (area code: 315)