The halfway point between Virginia Beach, Virginia and Baltimore, Maryland is: Doswell, VA. Find a place to meet halfway.