Clue 4 National Park Mystery

Our park is in two states.

Our park has the most visitors.

Entrance to our park is free.

Our park was home to Native Americans called Cherokee and European Settlers.

Elk were reintroduced to our park a few years ago.

What is the name of our park?  What two states will you find our park in?