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