my recommendation is to not list it as cigars. It might be fine if you are stating right on there as a gift, but in my experiences you would be better off stating you are shipping a jewelry box or candles.
We are having a debate as to whether or not we should be getting things sent across the border as students working at the post office for the summer might be looking into packages more.