The halfway point between Herndon, Virginia and Fairfax, Virginia is: Oakton, VA. Find a place to meet halfway.