Thanks for the advice.
To address a few points:
1) I took around 25 cigars with me, including Cubans. Banded, whatever. I was gonna smoke em so who cares if the bands are on. So, I did take my own.
2) While ordering online is awesome, it's often difficult to get small amounts and impossible...