The halfway point between Houston, Texas and Long Beach, California is: Las Cruces, NM. Find a place to meet halfway.