We must not confuse business 'policy' with stautory rules [laws]; they are not the same.
I don't know the laws in other States, but here in NC if a store has a 'no concealed carry' sign in the window, you are in violation of the CC permit to carry in the store.