From The Guardian:
Iceland is considering banning the sale of cigarettes and making them a prescription-only product.The parliament in Reykjavik is to debate a proposal that would outlaw the sale of cigarettes in normal shops. Only pharmacies would be allowed to dispense them – initially to those aged 20 and up, and eventually only to those with a valid medical certificate.
The radical initiative is part of a 10-year plan that also aims to ban smoking in all public places, including pavements and parks, and in cars where children are present. Iceland also wants to follow Australia's lead by forcing tobacco manufacturers to sell cigarettes in plain, brown packaging plastered with health warnings rather than branding.
Under the mooted law, doctors will be encouraged to help addicts kick the habit with treatments and education programmes. If these do not work, they may prescribe cigarettes.
I'll hazard a guess that this approach would not be popular in the United States.