Yemeni tribesmen holding four Frenchmen hostage on Tuesday threatened to kill them if troops attempt to storm their hideout in a mountainous region in eastern Yemen, tribal officials close to the negotiations said. Talks with the kidnappers remained stalled, and negotiators were consulting with the government over the next step, the officials said on condition of anonymity because they are not authorized to speak to the media. Tribesman kidnapped the French tourists Sunday in Shabwa province.