ARBRE EN LIMITE DE PROPRIETE

Bonjour,
J'habite à Fontaine les grés, Je voudrais faire un mur entre ma propriété et le voisin qui est en locurence la mairie ; il y a 4 arbres qui appartiennenent à la mairie qui ne sont pas à 2 m de ma limite, nous avons demandé au maire pour qu'il les coupe et les sésouche afin de ne pas nous jêner dans la construction de notre mur et même ensuite pour ne pas que ça l'habime mais celui ci a refusé en nous disant qu'il ferait un contrat entre nous et que si ses arbres habimaient notre mur, il s'engageait à le refaire. Or, sommes nous dans notre droit à l'obliger à les couper et à les désoucher.
Pouvez vous me répondre afin que nous lui fassion un courrier avec notre réponse à l'appuis
Merci