Palmyra is a town in southwestern Wayne County, New York, United States. The population was 7,975 at the 2010 census. The town is named after the ancient city Palmyra in 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.