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