The halfway point between Fairfax, Virginia and Frederick, Maryland is: Gaithersburg, MD. Find a place to meet halfway.