Look at Singapore

I think it probably would be enough if smokers just have to fear getting caught because its really not that big of a deal to throw it into the trash.

Presumably by police officers issuing citations for littering and judges imposing sentences that include community service doing litter cleanup.