Palmyra is a town in Wayne County, New York, USA. The population was 7,672 at the 2000 census. The town is named after the ancient city Palmyra in Syria. Palmyra apartments for rent comparison page shows most up to date rent information on Palmyra apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.