Tahlequah was the capital of the Cherokee Nation until statehood and the closing of the Cherokee government. Oklahoma's first newspaper, the Cherokee Advocate, was printed here. The last Cherokee capitol, constructed on the city square in 1872, became the Cherokee County courthouse at statehood. **