Israeli soldiers killed a Palestinian militant early today while he was with a British woman in the West Bank city of Nablus, witnesses and the army said.