The halfway point between Utah and Oklahoma is: Clines Corners, NM. Find a place to meet halfway.