What is the best kind of glue to use?

I have a stuffed snowman and I would like to glue a small pinecone to his fuzy cloth hat. What kind of glue do you think would work best?