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