Can I carry a box of cigars onto a plane?

I normally put cigars into my checked luggage - I have a very small carry-on. I usually make sure that they're in a well constructed box, and then make sure that they're well padded with clothing on all sides. So far, no issues.