If the store you often shop at offers coupons sign up! Sometimes it is as easy as going to a website other times you have to sign up for their frequent shopper program. No matter what it is if you want & will use the coupons then go for it! Even stores that don't traditionally offer coupons to non-credit card holders - like Gap - do send them out occasionally to their e-mail lists.
My trick - set up an e-mail account that you want all these goodies to go to & then BAM you have them all in one spot.
Happy Shopping!!!