The halfway point between Texas and Utah is: Bernalillo, NM. Find a place to meet halfway.