I'm 99% sure that isn't a tobacco beetle. Tobacco beetles look like little scarabs or just little brown round ovals. Had he been a tobacco beetle, I'm guessing you would have found him inside the bags the cigars were held in and not just in the box itself.

Here's a nice picture of one