Police found nine severed heads in fruit boxes near a volatile city north-east of Baghdad today, authorities said, the second such discovery in less than a week.