United States Government--postal Service, Post Offices Newbern, VA 24126 Phone : (540) 674-9506 Business Category Post Offices Government Offices & Public Schools Post Office - Newbern 5339 Wilderness Rd Newbern, VA 24126 Phone : (540) 674-9506 Post Office - Newbern Business Category Post Offices Toll-Free           (800) ASK-USPS