1. United States Postal Service 404 S Main St, Hillsville, VA 24343 Coordinate: 36.7574,-80.73388 Phone: (800) 275-8777