1. United States Postal Service 5339 Wilderness Rd, Newbern, VA 24126 Coordinate: 37.073334,-80.690834 Phone: (800) 275-8777