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