The halfway point between Kansas City, Missouri and Virginia Beach, Virginia is: Winchester, KY. Find a place to meet halfway.