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