Israeli troops fired across the border into Gaza on Friday, killing four Palestinians and wounding at least a dozen others who were throwing stones during a rally in support of protests in Jerusalem, hospital officials in Gaza said.