Fortunately for Australia, there is no ban on Cuban cigars.
The previous order for 13 cigars was from there, and there were no tax, even though the sign on the parcel had a clear message - Cigars. But that online shop clearly state that they do not sell cigars to US.
My next order will be...