From memory, retailers are allowed to ask if they can check your nag as you are exiting the premises, the public have the right to tell the person wanting to check said bag to bugger off. However the retailer can hit back and ban you from the store, remember it is still private property. The catch, however is that, IMO, they need to ask nicely, and not treat everyone as a potential theif