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