Cherokee Map. Cherokee is a town in Swain County, North Carolina, USA, within the Qualla Boundary land trust. It is located in the Oconaluftee River Valley, near the intersection of U.S. Route 19 and U.S. Route 441 within western North Carolina. Cherokee is the headquarters for the Eastern Band of Cherokee Indians.