as has been discussed previously, normally those stores that you can access w/o entering the mall have their own policies which in some instances significantly differ from the mall management policies. a great deal of contention has been discussed out here whether or not the policy is in effect or at which point does the mall policies begin, etc.
for the most part, entering and CC'g through the outside store to the mall interior is thought to be no harm no foul perception as who knows you are armed cuz you are concealed. as for OC'g, kinda obvious you have a firearm and you will have mall security swooping down on you like buzzards on a carcass.
worst they can charge you with is trespass if you refuse to leave.
one side note...be careful as the malls in NC are/have created their own police force, with arrest powers, and are not 'mall ninga' or rent-a-cops w/o statutory peace officer powers. just a word to the wise.
i am like you, not my cup of tea and personally have not been in a 'mall' for several years as i prefer to spend my money where i, and my firearm, are welcome.