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