The halfway point between Tysons, Virginia and Fairfax, Virginia is: Fairfax, VA. Find a place to meet halfway.