Can I carry a box of cigars onto a plane?

I had no problems bringing on my Palio cutter, which I though I might. I did get an agent wondering about my litter-a-dor, but when I said it was a cigar caddy he just smiled and said have a good time. I didn't bother trying to bring a lighter I figured they're easy enough to find.

Chris