Cane Brake, NC is the halfway point.
Beckley, WV
One of the halfway points between Southport, NC and Bedford, VA is Macks Village, NC.
Rockingham
Clyde, NC is halfway to Charleston, SC. Vanceburg, KY is halfway to Charleston, WV
Southport, NC
Virginia Beach
Kenly, NC
The halfway point between IN and VA is Charleston, WV.
Travelling down Interstate 95 the halfway point would be the Jacksonville Florida area.
Your halfway point is Smithfield, NC, along I-95.
Charleston, WV
Berea, Kentucky
Charleston, West Virginia