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