Glue for bark. If "o naturel" and in the mood, pine resin, beeswax and ground charcoal.
If lazy PVA, or stronger.
The leather is pushed through a hole a little bigger than the size of the two ends, then a wooden peg is pushed between the two peices on the underside of the lid, forcing them apart. Then trim off. Glue can be inculded within the joint to make sure it holds.
The only link I can give is buy or borrow Ray Mears bushcraft survival series 2 on DVD, as the extras on there dont appear available elseware, but I may be wrong. These boxes are very simple rearly, once you have made the formers, and cut out.
I'll try and do a tutorial on the match box, I did which is the same principle for this small box in the future but Im short on time for a while, so bare with me