The halfway point between Fredericksburg, Virginia and Falls Church, Virginia is: Woodbridge, VA. Find a place to meet halfway.