It should be at all stores, it's an AARP deal with the corporate offices of Michael's. If your local Michael's doesn't honor it, notify AARP and I bet they'll throw their weight around for you.
The discount is 10% off the total purchase and is taken on both regular and sale items. It is not, however, taken on items that you use a coupon for. And remember, it's only on Tuesdays.