Palestinian leaders today agreed to exile 13 militants hiding in the besieged Church of the Nativity, in a deal that would resolve the 35-day standoff with Israel at one of Christianity’s holiest sites.