I remember the cigarette machines from my youth. I was amazed that something so forbidden (I was a kid, and my parents didn't smoke) was available in restaurants if you were just bold/sneaky enough.
In Germany there are bars that still have them, but I think they're pretty rare now even there. The one used by one of my friends who smokes a lot even requires old DM coins, which you can get at the bar.
That's an amazing bit of indirection that both spares them having to update the machine and let's them change the price without reconfiguring the machine. Just like subway tokens.
No they're still very common here. There are at least three within a 50m radius of my front door (inner city). Someone made a map of cigarette vending machines tagged in OSM in Dresden: http://ubahnverleih.de/osm/zigaretten/
In Germany there are bars that still have them, but I think they're pretty rare now even there. The one used by one of my friends who smokes a lot even requires old DM coins, which you can get at the bar.