The halfway point between Washington, District of Columbia and Virginia Beach, Virginia is: Mechanicsville, VA. Find a place to meet halfway.