Been awhile since I've been there, so I don't know of any cigar shops, but I do know WHERE to smoke them. Go the the "river walk" or whatever they call it. It's beautiful and it's outdoors, so I am sure one of the river front bars allow smoking. If not, write to President elect GW Bush. He'll take care of it!