Palmyra is a village in Wayne County, New York, United States. The population was 3,536 at the 2010 census. The village, along with the town, is named after Palmyra in present-day Syria.

Wayne County is a county in the U.S. state of New York. As of the 2020 Census, the population was 91,283. The county seat is Lyons. The name honors General Anthony Wayne, an American Revolutionary War hero and American statesman. The county is part of the Finger Lakes region of the state.