Two Palestinian men were shot dead today in the northern West Bank, one in a gun battle with Israeli troops, the other allegedly shot by a Jewish settler in an olive grove.