An Interior Ministry source put the toll at 15 dead and 40 injured, while a police source said the explosions killed 20 people and injured 15.
Kirkuk is located 250 km (155 miles) north of Baghdad.