The tribes operate under different jurisdictions but they can't just create their entire government from the ground up - some restrictions apply. Typically they create agreements to allow various forms of gambling to take place and there are rules on what this can be.