Good ol' yellow wood glue.
Yes.
YES! In essence wood glue is a denser version of paper glue.....
Mirror adhesive can be found in most hardware stores near the mirrors.
Cherry and maple woods are used more for cosmetic appearance while oak and poplar are used more for strength and cost efficiency.