Hello Sydney! Hope these links will help you out!!
Use a “water based contact cement”
Because you don't mention what material your cork tiles are being glued to, I thought this article might interest you and help you find the proper permanent adhesive " once and for all " ;)
Best of luck!
It depends on the surface. But almost any commercial glue should work. I would start with a glue gun.