The halfway point between New Alexandria, Ohio and Virginia Beach, Virginia is: Clarksburg, MD. Find a place to meet halfway.