The fine print and advertising says on TV, "at participating stores only." This store doesn't participate in most of the TV ads.
My guess is that it's a franchise, so they get some wiggle room. I've had similar experiences at Subway (out of town) before.
Thanks! Your answer is awaiting moderation.