The halfway point between Las Vegas, Nevada and Houston, Texas is: Tucumcari, NM. Find a place to meet halfway.