The halfway point between Oklahoma and Nevada is: Gallup, NM. Find a place to meet halfway.