You will need licensing as a seller of "other tobacco products" as cigars are classified. There are both state and federal requirements, though I believe that most work is required at the state level. Where I live I would have to post sales tax bonds, among other things.

Good luck. You are entering a very competitive marketplace, so be sure to invest in a helmet.