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