Wanderlust World Wanderlust World The road distance from Oklahoma City, Oklahoma to Omaha, Nebraska is approximately 385 miles (620 kilometers). The drive typically takes around 6 to 6.5 hours via I-35 North and I-80 West, depending on traffic and stops.