Post Offices in Palmyra, Virginia, United States SearchSearch SearchSearch View: Grid 1View: Grid 2View: Grid 3View: Grid 4View: Grid 5View: List Palmyra Post Office No Reviews Favorite Fax: (434) 589-2354Phone: (434) 589-2354Retail Hours