If I'm checking a bag, cutter goes there. If carrying on only, I precut cigars I'm taking with me.
The TSA rules say a cutter is OK, but their "discretion" wins when you're in a hurry to catch a flight.
Nothing flammable is ever allowed in checked bags, by the way -- hence torch lighters being "stolen" from checked bags.
I've also heard that the new Intelligence Reform Act contains a ban on butane lighters from flights. (That's gonna piss my wife off, and she lives on the edge anyway.) Don't know if zippos will be banned or not, but I expect matches will still be allowed.