Palmyra, NY has a population of 3,438 and is the 8,134th largest city in the United States. The population density is 2,553 per sq mi which is 612% higher than the New York average and 2717% higher than the national average. The median age in Palmyra is 37 which is approximately 2% lower than the New York average of 38. In Palmyra, 51% of the population over 15 years of age are married, 98% speak English and 2% speak Spanish. 85% of Palmyra residents were born in New York, 14% were born out of state, 1% were born outside of the United States and 0% were foreign born.