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