The halfway point between Front Royal, Virginia and Fredericksburg, Virginia is: Warrenton, VA. Find a place to meet halfway.