The halfway point between Houston, Texas and Tulsa, Oklahoma is: Dallas, TX. Find a place to meet halfway.