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