1. United States Postal Service 143 N Main St, Warrenton, NC 27589 Coordinate: 36.40009,-78.15491 Phone: (800) 275-8777