The halfway point between Omaha, Nebraska and Houston, Texas is: Oklahoma City, OK. Find a place to meet halfway.