BENGHAZI, Libya - Two Libyan soldiers were shot dead in separate incidents Thursday in the increasingly lawless eastern city of Benghazi, security officials said.