Can you legally sell tobacco products that are found in storage lockers?

You can sell them on ebay, I have in the past..

All you need to do is say, you are buying a "collectable sealed cigar case" The cigars are not for consumption and were not keep under climate control"

To a professional cigar smoker, the cigars are probably not worth the money since the tempeture wasn't controlled properly.  But people on ebay still like to bid a lot for them.

I seen some people even go are far as saying, "You are bidding on the collectable cigar band" that is attached to the cigar.