AlohaStyle
BoM Sept '12 & Aug '13
Not sure if this is old news, but I just came across a pretty nice "Where to Smoke" app/site from Cigar Aficionado. Looks like they are still beta testing it as an app, but is available online right now. You just type in the City you are in/want, then it pulls up the closest B&M's on a map and list. I only tested my local area and the list was pretty spot on.
http://wts.cigaraficionado.com/
http://wts.cigaraficionado.com/