Sequoyah County is a county located in the U.S. state of Oklahoma. As of the 2010 census, the population was 42,391. The county seat is Sallisaw. Sequoyah County was created in 1907 when Oklahoma became a state. It was named after Sequoyah, who created the Cherokee syllabary.