Given their popularity among basketball players, I'd imagine most sports stores would carry something (read the distinction between "running" stores and something a bit more mainstream, Dicks perhaps, which I think is local at least to the PNW.)
All the big name sporting goods stores will carry heavily branded ones. And I said fuck it to turning my face into a billboard, so I bought a shit-ton of plain ones in a number of colors for much less than the branded ones, on Amazon....
It's not what you're looking for style-wise, but bondi-bands are super effective functionally. If your running store doesn't have them, they're sold cheap at just about every race expo.
Just bought one at Red Light a few weeks ago. They have a box of new ones for $6 that come with a wrist band (or for small-headed friends). American Apparel had them too.
i ended up giving my money for an over-priced head band to the asshole owner of american apparel.