IF Safeway told me to BUY a paper bag, I would tell them to put everything back onto their shelves.
You have a choice. You either bring your own bag and if you forgot then you have the option of buying a paper bag (which is recyclable) or you can not bag anything and use the cart to take your loose purchases out to your car and dump them there.