1. United States Postal Service 231 S Main St, Halifax, VA 24558 Coordinate: 36.76307,-78.92723 Phone: (800) 275-8777