Explore Cherokee County uses a 4% lodging tax collected from lodging entities outside of the city limits, but within Cherokee County. Cherokee County has two lakes, Lake Tenkiller and Lake Fort Gibson, and the beautiful, nationally known Illinois River. Explore Cherokee County works in conjunction with other local promotional businesses to bring people into the county for reacreation and relaxation.