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