In addition most, maybe all, tribal lands do not permit you to have a gun in the car unless it is locked in a case, in the trunk. A CCW will not help you there. So if your driving on the rez or going to a casino you'd be wise to lock it in the trunk BEFORE you reach tribal land. I know a guy who lost his gun to a tribe because in the casino parking lot he took his concealed gun off and locked it in the trunk. Bust by a video cam.
So for the most part concealed carry is permitted, with restrictions. Having a CCW allows to avoid some of those restrictions.
To date the concealed carry for legal gun owners law has not been a problem. People said it would be. People whined and moaned that everyone was going to die in shoot outs, but it hasn't happened at all. Those people have been proven wrong.