If both surfaces to be joined are fairly flat than contact cement will bond them together with a strong grip. Use the contact cement that isn't labled as "green" or "environmentally safe". Get the type with high VOC's it is stronger and will hold longer.
If any of the surfaces aren't flat you should use an adhesive that is thick or gel-like. I've had great performance from the adhesive labeled "Goop" or "Shoe-Goop". It is sold in a clear and black tone. It sets-up in 12 hours and full cures in 24 hours. I like that when cured it doesn't become solid or brittle, but still bonds with tremendous force and remains resilient. This is a very good adhesive for plastic to plastic as it will "weld" them together.
Also any type of construction adhesive, urethane caulking or hot glue will hold the pieces together, but not as strong as the first two mentioned.
And to use the contact cement (for the strongest bond) apply it to both surfaces in a light coating. You must than wait for the cement to "tack" or become "dull" in color before joining them together (be focused on their placement. Once joined it is very hard to remove).