The halfway point between Mesa, Arizona and Tulsa, Oklahoma is: Cuervo, NM. Find a place to meet halfway.