What license is needed for a cigar shop?

It depends on the municipality, but if I were to open a cigar shop here I would need a business license, or "privilege" license, and a retail tobacco dealer's license.

Most cigar dealers also sell cigarettes, so you'd need a Cigarette Dealers License too. You'd need other licenses too--if you want to sell beer you need a packaged beer dealers license.