The point halfway from Norfolk, VA, to Montgomery, AL is approximately fifty miles after Florence, SC.
Walbridge, OH
Hardeeville, SC is the halfway point between Norfolk VA and Ft Myers FL
Ledbetter, NC is the halfway point between Monroe & Fayetteville
I've included the Google Maps route from Norfolk to Orlando. Just from eyeballing it, it would be somewhere in South Carolina. If you're looking for a major city you could detour from the Google Maps route and hit Charleston, but out of cities listed here I'd probably go with Florence, SC as the city closest to the halfway point.
what is the halfway point from miami to oklahoma city
Oak Forest, Arkansas is halfway between Manhattan & Panama City Beach
what is the halfway point between houston and augusta
what is the city that would be a halfway point from belleville and toronto
Fruitdale, Alabama is the halfway point.
The halfway point is Eastcleft, Ohio.
Assuming that you are driving, the halfway point is right around Elk City, Oklahoma. The closest cities to the halfway point are Oklahoma City, Oklahoma and Amarillo, Texas.