The halfway point between Oklahoma City, Oklahoma and Muskogee, Oklahoma is: Bristow, OK. Find a place to meet halfway.