Palmyra is a village located in Wayne County, New York. Palmyra has a 2026 population of 3,263. Palmyra is currently declining at a rate of -0.12% annually and its population has decreased by -1.66% since the most recent census, which recorded a population of 3,318 in 2020.