Little cigarillo things he called... charutes? Cherutes? Anybody remember?
I think he's saying cheroots. This isn't a brand name but the term for a type of small, inexpensive and smelly cigar.
Yes. You're right. They were sometimes called cherutes.