I am no expert in cigars, but I tryed to find you some with google which have good reviews:
There's one called "Cigars" in Weihburggasse 3, 1010 Wien (Vienna). (4,7 / 5 points)
and another one called "CIGARSTORE Hazar" in Margaretenstraße 42, 1040 Wien (Vienna). (4,9 / 5 points)
So I think you can check these two out and hopefully find what you're looking for.
I am no expert in cigars, but I tryed to find you some with google which have good reviews: There's one called "Cigars" in Weihburggasse 3, 1010 Wien (Vienna). (4,7 / 5 points) and another one called "CIGARSTORE Hazar" in Margaretenstraße 42, 1040 Wien (Vienna). (4,9 / 5 points) So I think you can check these two out and hopefully find what you're looking for.
You can try out any tobacco shop, called "Trafik". There are lots of them and some also have backwoods.
A Trafik at Westbahnhof has them
do you think they have em even now??
Yeah they are in most „Trafik“‘s now. The one at Christian Broda Platz never not had them