There are multiple opportunities to find a decent smoke:

Go to a grocery store that has a humi.
Find a cigarette shop that has a humi.
Find a convenience store that has a humi.
Find a liquor store that has a humi.
Find a cigar shop!

One of these should be available within a 25 mile radius of your location unless you are in middle of hell! That being said, there is no reason to buy a crappy drug store cigar.