I’ve never had a problem bringing a shoulder bag or small backpack into a store. I’ll infrequently ride a bicycle to Target, Home Depot, Walmart, a gas station or the local grocery store and put everything in my bag after I check out.
At stores with self checkouts, I don’t really see the difference because they’re already placing trust in you anyways.