I think it is pretty amazing that these particular counterstamps have been stamped on Lincoln Cents from 1967 to 1996 (just going by the 25 I have in my collection, missing several years but you get the picture) If someone can expand upon those bookend years please do. I know that the Lincoln Smokes a Pipe examples came glued to a novelty card or came loose in an envelope from Littleton. I would assume that the Lincoln smokes a Cigar is the same but I only have evidence of it coming from Littleton as well.
The Smoking Lincolns seemed to have been predated by this style with just a pipe in his mouth:

The Smoking Lincoln Counterstamps have spanned the decades. here are the oldest of the Lincoln Smokes a Pipe and Cigar examples I have. (I have several of the same years leaning me to believe that they were stamped on contemporary new coins with the pipe predating the cigar by a couple of years:


Here are the newest examples I have of each...

