I agree with Rowdie. Buy Super Weatherstrip Adhesive, 5 oz. Tube - Black by 3M - part# 08008. Also comes in yellow Super Weatherstrip Adhesive, 5 oz. Tube - Yellow by 3M - part# 08002.
Manufacturer says: "A strong, flexible, rubbery adhesive that can withstand vibration and extreme temperature variations. It can be used to bond automotive weatherstripping and is a great adhesive for holding paper, cork or rubber gaskets in place during installation".