1. Halifax Sub Shop 2 S King St, Halifax, NC 27839 Coordinate: 36.32842,-77.58978 Phone: (252) 583-1102