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