Huh, thanks for the tip. I'll give it a try next time

Get some wood glue. It doesn't matter if it's Titebond, Elmer's, or whatever. Wood glue is way stronger than No More Nails and is stronger than the wood itself.

Regardless, I'd recommend you use some clamping force (not the hand of God, that's unnecessary) until it dries. If you are finding that the pieces are slipping too much while trying to clamp, put some salt on the glue line to get some grip.

New Brunswick - the Mississippi of Canada