Once a part of the Cherokee Indians homeland, the Smokies today are a hiker’s paradise with over 800 miles of trails. The Great Smoky Mountains National Park is located in the states of North Carolina and Tennessee.