3m has a product called Fast Tack Trim Adhesive, all the auto body shops use it to adhere emblems to autos. I have used it to adhere velcro to canvas fabric, wood, and a few other surfaces with good success. Apply it to both surfaces, let it set to a tacky feel (about 3 minutes) and apply.