A suicide truck bomb killed at least 22 people and injured 80 in the northern Iraqi city of Baiji on Tuesday, the U.S. military and police said.