The halfway point between Omaha, Nebraska and Virginia Beach, Virginia is: Louisville, KY. Find a place to meet halfway.