I know that this is an old thread, but I myself have wondered about Cherokee, NC. I emailed the police department there. I recommend calling them before carrying there. I'm not 100% sure that this guy's info is totally correct. He says that you cannot carry in the National Park in NC. I thought that it was now legal..??? Here is the response that I received:
"Mr. _____,
If you are carrying your permit with you, you are legal to have your gun in open view and unloaded. If you possess a concealed carry permit, you may carry your pistol. You must have your concealed permit with you and present it upon any contact with a law enforcement officer. You may not possess a firearm in any National Park in North Carolina.
Thank you for inquiring first.
Daniel Iadonisi Detective Sergeant
Cherokee Indian Police Department
(828) 497-4131
(828) 554-6614