Overview Palmyra is a town in New York, United States, with a population of about 3,413[1]. Geography Coordinates: 43.0639, -77.2333