I assume you mean by road. The road distance is about 572 miles. About 1/2 way would be exit 5 on the New Jersey Turnpike. The town near that exit would be Mt. Holly, New Jersey. Or did you wish a larger town? One that might qualify as an honest to God city? Philadelphia is very close to 1/2 way. Not quite 1/2 but close, about 273 miles from Virginia Beach depending on exactly where in Phily you were measuring from.
Craig, CO
A city halfway between Billings MT & Chicago IL could be Sioux Falls SD, depending on your route.
Philladaliphia
Chicago, Illinois and Atlanta, Georgia are 719 miles apart. A city located halfway between them would be Bonnieville in Kentucky.
Kalamazoo
The city of Anchorage in Alaska is roughly halfway between Sydney and Chicago, in terms of distance. However, since there are no direct flights between Sydney and Anchorage, it may not be the most practical midpoint for travel purposes.
Atlanta
Elk City, OK
The halfway point between Sioux City, Iowa, and Mobile, Alabama, is approximately near Memphis, Tennessee. This city is well-positioned along the route and offers a mix of amenities and attractions. The distance from both Sioux City and Mobile to Memphis is roughly equal, making it a convenient stop for travelers.
Ragsdale, Arkansas.
Sioux Falls, South Dakota
North Royalton,OH