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