The halfway point between Leesburg, Virginia and Gaithersburg, Maryland is: Vienna, VA. Find a place to meet halfway.