That's complicated. There are men's cigarettes and girls cigarettes. The latter consisting of low tar and nicotine blue labels and super duber über light menthol flavoured bull**** cigarettes. Manly cigarettes usually have a red label, or "full flavour" printed somewhere, though there are exceptions I believe. I only smoke Pall Mall full flavour while occasionally switching to Chesterfiel(cheaper) so I can't say for sure. Anyhoo, I hardly would consider North State girls' smokes.
Cigars can be manly, yes, but a good thing to remember is that those big fat cigars look silly unless they're being smoked by a proper manly man with truckloads of authority, and at least 30 years of age.
EDIT: Oh yeah, check out 9th company. I recall it was pretty good, though I was mighty hung over when I watched it.
*flex* *bulge* *flex*