Titebond 3
Side to side, not end to end, titebond is suppose to be the strongest wood glue in the world. I use it on all my butterfly splices and i personally M very satisfied.
As for bleeding colors in veneers, it depends on the quality of the veneers, i have never had a problem with titebond.