Overview Palmyra is a town in Missouri, United States, with a population of about 3,616[1]. Geography Coordinates: 39.7942, -91.5232