Simple solution, but thought to implement: do to cigarette butts what it has been done for empty glass bottles: each one has a deposit cost of, say, $0.20, and when you return them you get the money back.
Cigarette packs should be modified to allow for easy storage of used butts, so you can return it to the cigarette seller when you buy a new pack.
Cigarette packs should be modified to allow for easy storage of used butts, so you can return it to the cigarette seller when you buy a new pack.