The halfway point between Okmulgee, Oklahoma and Biloxi, Mississippi is: Natchitoches, LA. Find a place to meet halfway.