As someone that has been in retail for 25 plus years hopefully I can shed some light on process..
It is a condition of entry that you offer your bag for inspection when you leave the store.(there are signs in store entries in most retailers)
People forget that these retailers are private...