A deadline expired Tuesday for all Israeli troops to leave south Lebanon under a ceasefire deal with Hezbollah, hours after Israel said it planned to remain in five strategic locations.