The halfway point between Long Beach, California and Oklahoma City, Oklahoma is: Gallup, NM. Find a place to meet halfway.