Four people died when Lebanese and Israeli troops exchanged fire on the border today in a battle which started over the trimming of a tree.