When something is taxed as much as cigarettes, it leads to a sense of entitlement for the user and an assumption that the cleanup cost is baked into the taxes.
"Here's an extra $3 per pack tax that will stay in effect until cigarette waste is no longer an issue."
One day I will purchase a fleet of Boston Dynamics' SpotMini and the thing will bark loudly and follow the person until they take it and throw it into an ashtray. Public shaming must work, if not, what else could?