Israeli troops today pulled out of a Gaza Strip town after shooting dead a Palestinian and demolishing the homes of three Islamic militants killed in attacks on Israelis dating back to 1996.