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