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