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