After the bombings, suspected Sunni insurgents tried to ambush ambulances carrying the injured out of the northwestern city but were driven off by police gunfire, Iraqi authorities said.
The carnage was the worst bloodshed in a day of attacks across Iraq.
A major Sunni Arab insurgent group reported its military leader was slain outside Baghdad, an assault likely to deepen an increasingly bloody rift between al-Qaida in Iraq and opponents of the terror group in Sunni communities west of the capital.
In Baghdad, a U.S. soldier and an American working as a U.S. government contractor were killed by a rocket attack on the heavily guarded Green Zone, U.S. officials said. Another contract worker suffered serious wounds and three were slightly wounded. A soldier also was wounded.
A U.S. Marine died during combat operations in Anbar province, a hotbed of Sunni Arab insurgents west of Baghdad, the military said.
U.S. soldiers, meanwhile, foiled two suicide truck bombers trying to attack their base in a small town 50 miles west of Baghdad and killed as many as 15 attackers, the military said. It said eight soldiers suffered wounds, all but one of them slight, during the firefight in Karmah.
Iraqi police reported at least 109 people killed or found dead nationwide. The toll included two elderly sisters - both Chaldean Catholic nuns in the increasingly tense city of Kirkuk - who were stabbed multiple times in what appeared to be a sectarian killing.