Wood glue and Liquid Nails are two popular options known for their bonding strength and durability. While slightly more expensive than physical nails, both wood glue and Liquid Nails cost about $3 ...
There's an alternative called Bondic that isn't like other glues. It's a liquid adhesive that doesn't get tacky until it's activated by UV light, so it doesn't stick until you want it to.