Israel has pulled its soldiers and tanks from two of the six Palestinian-controlled towns it invaded in retaliation for the assassination of Tourism Minister Rahavam Zeevi earlier this month.