From the McGirt decision, they decided that the reservations/native land had never been properly "removed", and still existed according to various treaties signed between the tribes and the US Govt. McGirt has been narrowed a bit by a decision since, but in general for non-felony crimes, only the tribes have juridiction, according to the attached map of nations. Unless there's an agreement between city/state police and that particular tribe, which there are quite a few in Oklahoma that cross-deputize each other.