Edit: these are not “protected” trees in my area
My property has a pair of coastal redwoods in the southeast corner of my backyard that were planted about 25 years ago (way before I moved into the house). They sit near the property line, but are in our yard.
(Yes, this type of tree isn't the right type for small yards, but they provide essential shade to the yard and the house in a part of northern CA that can get very hot.)
We have a shared fence along the property line with a neighbor that moved in last year. One of the trees' bark and roots are starting to push up on the section of fencing. (Photos from both sides).
The neighbor complained about the fence, and I immediately offered several options on fixing the fence and paying for the repair myself. Neighbor, however, wrote an email back asking for the tree to come down. He does not want a "bump out" of any kind on his property and is insisting that the tree roots will continue to grow and mess up the fence. I explained to him in person that we don’t want the tree cut down for various reasons and would fix the fence.
Yesterday, he sent another email that he thinks the tree should come down as it’s starting to affect his yard (the tree’s roots are not near his foundation).
Any advice on what my next steps should be? I feel like this neighbor will never be happy and continuously complain about fixing the fence as he ultimately wants me to cut the tree down.
Also, because they are a pair of redwood trees, wouldn't cutting one down possibly weaken the other tree and its roots?