Corinth, NC is the halfway point.
Enfield, NC
Camp Grounds, Kentucky is halfway between Orland Park & Hilton Head Island
Johnson city.
The halfway point falls in Hamptonville, North Carolina.
Ashville, NC
Elkin NC
Kingsland, GA
Prince George, VA
The closest town to the midpoint is Kuttawa, Kentucky.
Walterboro, SC
South Carolina and Georgia share a border. The beaches of Hilton Head and Tybee Island are near there.
A reasonable halfway point would be Chattanooga, TN