Le mot "mégot" désigne ce qui reste d'une cigarette après son usage.
Mais ce mot peut également s'appliquer au résidu... d'un cigare !
Aussi la formule "un mégot de cigarette" ne peut-elle pas être considérée comme un pléonasme.
Sur un thème contigu, je vous recommande mon article consacré à toutes les façons de dire "une cigarette".