I just called down to Cherokee Casino in Catoosa. They said that there people are in training learning new games that are comparable to BlackJack.

This is one of the largest tribes in the state, and if they aren't offering BJ (The only game offering chips in Oklahoma) then probably most aren't.

I have included a link to a directory of most of the casinos in Oklahoma. My best advice would be to call ahead and plan your route around that.