The glue in Post-It notes is a combination of a pressure sensitive acrylate (PSA) and microspheres, which are synthetic polymers that won't dissolve or melt down.
If you don't know your science, that's basically a fancy way of saying that sticky note glue is a molecular structure that was specifically made by human hands.