In this heavily shelled Palestinian city, which has become home to over 1 million displaced persons, Israeli security services announced the release of two hostages kidnapped by Hamas.