I see Banyan trees here that have naturally grafted together - just by having tons of roots and branches rubbing against each other for a long time, they eventually get fused. This is two parts of one tree getting grafted together, a little different than your idea but it occurs naturally and its pretty cool.
