The city that is halfway between Virginia and Lexington, KY is Clear Creek, West Virginia. It is the geographical halfway point.
Grantsville, MD is the closest town to the halfway point on the route.
The halfway point is Price, NC.
Meadow Bridge, West Virginia
Skyles, West Virginia
Charleston, West Virginia
Athens, Ohio
Gastonia, NC
Mullikin Junction, KY
Brookside, West Virginia.
Ohio is almost 45000 square miles and the halfway point from Cleveland would be different from the halfway point from Cincinnati. Columbus is centrally located. That halfway point is Miami... West Virginia.
The halfway point between Wheeling, West Virginia and Brooksville, Florida is Devils Cross Roads, SC.