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