The halfway point between Tulsa, Oklahoma and Paris, Texas is: McAlester, OK. Find a place to meet halfway.