Overview Palmyra is a village in Virginia, United States, with a population of about 104[1]. Geography Coordinates: 37.8610, -78.2633