We develop a method for proving the Boone-Higman Conjecture for groups acting on locally finite trees. As a consequence, the Boone-Higman Conjecture holds for all Baumslag-Solitar groups and for all free(finite rank)-by-cyclic groups. This resolves two cases that have been raised explicitly by Belk, Bleak, Matucci and Zaremsky.