The halfway point between Fort Smith, Arkansas and Tulsa, Oklahoma is: Muskogee, OK. Find a place to meet halfway.