The halfway point between Omaha, Nebraska and Orlando, Florida is: Madison, TN. Find a place to meet halfway.