The halfway point between Orange, Virginia and Arlington, Virginia is: Warrenton, VA. Find a place to meet halfway.