Palestinian fighters opened fire near the West Bank settlement of Beka'ot before dawn Thursday, killing two Israelis and wounding at least seven.