www.dutyfree.io accepts Bitcoin for cartons of cigarettes.
Also with discount, depending on where you life.
I have never tried it out as I don't smoke but a friend of mine did a while ago.
He told me that everything went fine, except for the shipping that took quite some time but as mentioned on the website.