Whole Foods Market has encouraged shoppers to bring their own bags for years by offering a refund of either five or ten cents at the checkouts, depending on the store.