Try moving out to the Seattle area. Shipments generally arrive here far enough back that you could still order Cuban cigars, before the embargo.
OK, I exaggerate. Slightly. It's pretty common to take 10 days where I am (The Edge of the Known World, aka about 25 miles north of Seattle). If I were physically capable, it'd take less time for me to drive the 5600 or so mile roundtrip to get them in person.
My favorite had to be the order from this or the MS years back. The thing reached five different states, got to Washington, then for some unknown reason, was sent to Oregon and/or Idaho (at least per the UPS tracker), back into Washington, and three cities later, finally reached me. My cigar orders occasionally travel more in one year than I do in five. At least Cbid dumped DHL, which was the worst (I used to call it Don't Hurry, Lads).
To their credit, I don't see the beating my packages often took when I was able to work and had deliveries sent to my business address in Coupeville, WA. Just confirms my suspicion that the PO there has a gorilla on staff to beat the p!ss out of packages.