The halfway point between Oklahoma City, Oklahoma and Mesa, Arizona is: Clines Corners, NM. Find a place to meet halfway.