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