The new weatherstrip I bought suggests 3m super weatherstrip adhesive. I just ordered some from Summit yesterday so I don't have actual experience with it yet.
The 3M super weatherstrip adhesive works great, do one to two feet at a time, let it tack up and lay your weather strip on, and repeat. This stuff will hold up excellently.