An explosive device killed an Israeli soldier just outside Gaza on Tuesday, and Israel retaliated with incursions that killed one Palestinian and wounded another, in the first serious confrontations between Hamas and Israel since each declared a tentative cease-fire 10 days ago. With the new American envoy to the region, George J. Mitchell, set to arrive in Jerusalem on Wednesday, the fighting here underlined the urgency of his mission.