Palmyra is a census-designated place (CDP) in and the county seat of Fluvanna County, Virginia, United States. As of the 2020 census, Palmyra had a population of 127. Palmyra lies on the eastern bank of the Rivanna River along U.S. Route 15. The ZIP code for Palmyra and surrounding rural land is 22963.