Neighbor want to install a fence, agreement ?

[Kevin J.]

My neighbor (on the other side of my backyard) bought their house couple years ago. They approach me and asked me they will have contractor to take off the brushes (on their side) between the boundary of two property and in next few days (4-8 days), they will install a fence. Our property has a bunch of evergreen trees next to the boundary line along with drainage stones. Personally, we don't want fence installed. Can I write an agreement to make sure the neighbor is responsible the all expenses for the fence including the installation, maintenance cost down the road and the agreement will need to carry to future property owners ? The property is in New Jersey.  Any suggestion is appreciated.