The halfway point between Lexington, Kentucky and Virginia Beach, Virginia is: Covington, VA. Find a place to meet halfway.