Philadelphia might be a good choice. It's about 230 miles from Albany. The total distance from Albany to VA Beach is about 500 miles.
What city is halfway between charlotte NC and Virginia Beach VA?
The halfway point between Buckhannon, WV and Virginia Beach, VA is Troy, VA 22974, USA.
Hardee Cross Roads, North Carolina is halfway between Columbia & Virginia Beach
One halfway point between Milford, PA and Virginia Beach, VA is Kitts Hummock, Delaware. You could also consider Baltimore, MD a halfway point.
Virginia Beach
Roanoke Virginia
Grantsville, Mississippi is halfway between Slidell & Nashville
I'm pretty sure it is Ashland, Virginia.
Meadow Bridge, West Virginia
Chesterfield VA is about halfway from Allentown to Myrtle Beach.
Milford, DE
Lexington, VA