The halfway point between Fairfax, Virginia and Lexington Park, Maryland is: Waldorf, MD. Find a place to meet halfway.