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