Sweden recently made it illegal to throw small pieces of litter like cigs on the ground. Of course hard to enforce but now police can actually act if they see it happen and perhaps make examples of some people.
800 SEK fine for cigs, chewing gum, snus for example.
I used to smoke but I always just stayed around a bin, or made sure I had one near me when I was done. It's really not hard. I'd like to see double that fine.