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