The halfway point between Fairfax, Virginia and Clayton, North Carolina is: PETERSBURG, VA. Find a place to meet halfway.