The Great Smoky Mountains National Park is located in the southern Appalachian Mountains of the United States. The Smoky Mountains include parts of both North Carolina and Ten … nessee. The Great Smoky Mountains National Park straddles the border of North Carolina and Tennessee. Great Smoky Mountains National Park straddles the North Carolina and Tennessee state line. Great Smoky Mountains National Park encompassed over 5 … 20,000 acres of land (276,000 acres are located in North Carolina and 244,000 in Tennessee).