I'm not surprised that no one mentioned SHOE-GOO . It is my adhesive of choice for nearly everything. The only thing it will not stick to is Polypropylene (PP). That's the greasy feeling plastic that most totes are made from.
Most cabinets that you would buy at the 'big box' stores are glued with something like it. It sticks well and after full cure (about 48 hours at room temperature or better). You won't be able to pull it apart, but it must be cut. Great for any metal, wood, most plastics, glass, any paper product, and about anything else there is. It may dissolve some foam products. A $5 tube goes a long way and opened shelf life in a capped tube is months at least. Can be sped up with a heat gun or slowed down with cooling. Cured product is about as hard as tire rubber. Other names are 'hardware goop' and similar.
Before you bad mouth me, TRY IT!
Aaron