Welcome Hvsh Aiyvla Ka Achukma! That means ‘Welcome’ in the Choctaw language. We warmly welcome you to experience the energy and excitement in the air in McAlester, Oklahoma. This city that was once a lively transportation hub is now a historic crossroads with an equally lively Choctaw Casino. Featuring a full selection of all your favorite table games, slots, live entertainment, dining and an all-around great time.