The halfway point between Fairfax, Virginia and Portland, Maine is: Stamford, CT. Find a place to meet halfway.