I find that, by definition, 'chain' and 'bagel' just don't go together. Chain bagel shops are usless - Tim Hortons? BLAH! Einsteins? BLAH! Even Dunkin' Donuts, where I LOVE their coffee and donuts, has aweful bagels.
I think a local bagel shop is probably your best bet for finding bagels outside NYC. But H&H bagels will ship - then you too can freeze a bunch and eat them accordingly. And let's face it - nothing is as good as an H&H.