Federal lands, including National Parks, are governed by the law of adjoining states. If you can carry concealed legally in TN/NC, you can carry legally in the park. It is illegal to discharge a firearm in most (all?) National Parks, you'll have to prove you were in fear of life or harm to avoid charges should you defend yourself.
OK...I see that law took effect in 2010...
Better than being bear food.