I just flew down to Florida last week and I had been wondering the same thing about cigar cutters.

A sign posted at the security check said "No cutting devices of any kind allowed".