Go up I-55N to Jackson, MS. Then take I-20E to Birmingham, AL. Then take 59 to 24 to Chattanooga, Tennessee. Take I-75N to I74E. I think it is better to stay at Harrahs Casino&Hotel in Murphy, NC. Cherokee is about 45 minutes from Murphy, NC. Go see the Cherokee Museum in Cherokee. The drive from Murphy to Cherokee is stunning.