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