A constitution was adopted on September 6, 1839, 68 years prior to Oklahoma’s statehood. Upon settling in Indian Territory (present-day Oklahoma) after the Indian Removal Act, the Cherokee people established a new government in what is now the city of Tahlequah, Oklahoma. The Muscogee Nation is organized, by Constitution, into three branches of government-Executive, Legislative, and Judicial branches, with distinct separation of power among the three. Cherokee Casino 349 followers on LinkedIn. As the retail, gaming and entertainment entity of the Cherokee Nation, it owns and operates Hard Rock Hotel & Casino Tulsa, nine Cherokee Casinos, and a variety of restaurants, entertainment. Osiyo The Cherokee Nation is a sovereign tribal government.