The Eastern Band of Cherokee Indians The Cherokees were once a mighty and powerful nation. At the time when the Cherokees came into first contact with the white man (DeSoto in 1540), they claimed 135,000 square miles of territory covering parts of eight states; North Carolina, South Carolina, Georgia, Alabama, Tennessee, Kentucky, Virginia and ...