Zip Code Listings for Palmyra, Missouri The following are the areas codes and zip codes for Palmyra, Missouri 63461 (area code: 573)