Be aware that not all franchise locations participate in their national chain‘s Veterans programs, so be sure contact your nearest establishment to be sure they are participating.  Check out the following:  

Foot Locker - Veterans, Service members (Active, Guard, and Reserve), and their immediate families with a Foot Locker Veterans Advantage Card receive a 20 percent discount every day of the year. That offer is good both online and at any store location, including Foot Locker, Lady Foot Locker, Kids Foot Locker, Footaction and Champs Sports - even on sale items.  http://www.footlocker.com/promotion/promoId:5002720/?cm_sp=footer-_-Button-_-VetAdv

Lowe’s - Lowe‘s offers a year-round 10 percent discount offer for all active duty, National Guard and Reserve, retirees and disabled Service members and their immediate families. The discount is available on in-stock and special-order purchases of up to $5,000. The offer can‘t be used on sales at Lowes.com, on previous sales or on sales of services or gift cards. You must present a valid military I.D. card to receive the discount.  http://media.lowes.com/article_display.cfm?article_id=2941