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