Negotiating neighborly disputes is an art, as intricate as negotiating the end of a war