The halfway point between Lexington, Kentucky and Fairfax, Virginia is: Walkersville, WV. Find a place to meet halfway.