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