The Palmyra Post Office is located in the state of Virginia within Fluvanna County. This location serves 15,401 Palmyra residents with a median income of $74,899. It's estimated that approximately 24,582 packages pass through this post office each year.