At least 71 people were killed today when two car bombs exploded in the Iraqi city of Kirkuk, police have said.