Palmyra is a census-designated place in and the county seat of Fluvanna County, Virginia, United States. The population as of the 2010 census was 104. Palmyra lies on the eastern bank of the Rivanna River along U.S. Route 15. The ZIP code for... Wikipedia