TexasCHLforum.com

What legal authority does the lady by the exit have to search you?
What legal authority does the Store Manager have to search you?
What legal authority does store security have to search you?

Tell them "No". They aren't law enforcement and don't have a warrant or probable cause.

If they want you to stay while they call in police (and you feel like staying), when the LEO arrives and asks for ID, show them your CHL and explain that "this is why" you chose to not open your pack.

If you don't want to stay, what legal right do they have to detain you? If they want to get aggressive and lay hands on you, I believe that's battery.