The exchange of fire was the first armed incident at the Israeli-Lebanese border since Israeli troops withdrew from Lebanon in October, after fighting a devastating 33-day war against Hezbollah.