Surely I'm seeing this thread too late to be of any use, but I'd have just mimicked what Buckeye had to say - we're woefully short on B&Ms here...Cousins' is the best we really have, and that's very much a cigar-smoker's smoke shop. Did you manage to find anything worth your time?
Don't suppose your visit to our fair city had anything to with the Rock Hall festivities, did it?