De-scenting Cigar Boxes...

[bluecockatoo.livejournal.com]

I need some crafty advice from you guys. I have some cigar boxes that I got a long time ago for crafty projects but never ended up using because I couldn't figure out how to get the cigar smell out of them. Does anyone have any tips on that? I have both the all wood type and the type that's more like thin plywood covered in paper...

I tried putting potpourri in one but now it just smells like potpourri and cigars. I'd rather have no smell at all!

Any ideas?