Most likely, your neighbor is not responsible if the tree hits your garage, even if none of the tree came over your property line. But you can do what ever you like with any part of the tree that does come over the property line including trimming off those limbs or trunks.

It sounds like your neighbor is ok with whatever you plan so that solves any legal issues.