The north side of Atlanta would be your best bet.
Halfway between Columbus and Cincinnati
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.
Somerset, Pennsylvania is about halfway between Cleveland Ohio and Columbia Maryland
Thornton, IN
Atlanta, GA is halfway between Ocala FL and Cincinnati OH
Evansville Indiana
What is he halfway point between Cleveland Ohio and Naples Florida? Thank you
Charleston, WV.
Toledo
Springfield
Clyde, NC is halfway to Charleston, SC. Vanceburg, KY is halfway to Charleston, WV
Yes Bellefonte, PA is the halfway point between New York City and Cleveland. I found it at Meetways.com, related link.