Nigerian President Goodluck Jonathan swiftly condemned the attack in the central city of Jos, calling it a "tragic assault on human freedom" and condemning the perpetrators as "cruel and evil".
"President Jonathan assures all Nigerians that (the) government remains fully committed to winning the war against terror and... Will not be cowed by the atrocities of enemies of human progress and civilisation," his office said.
Most of the victims were women, Pam Ayuba, spokesman for Plateau state governor Jonah Jang, said, while the emergency services said their workers were caught up in the second blast as they attended victims from the first.
Plateau, of which Jos is the capital, falls in Nigeria's so-called Middle Belt, where the mainly Christian south meets the Muslim-majority north.
Also Read
The state and its religiously divided capital have seen deadly sectarian clashes in the past as well as attacks from Boko Haram extremists.
The Kano bombing in a predominantly Christian neighbourhood of the ancient city and commercial hub has previously been hit by the Islamist militants, although a political motive has not been ruled out.
There was no immediate indication of who was responsible for the latest attacks and the police in Kano said they had arrested two men, but the Boko Haram insurgency is Nigeria's most pressing security issue.
The militants claimed responsibility for an April 14 car bomb attack on a bus station in a suburb of the capital Abuja which killed 75.
Nigeria has asked the UN Security Council to impose sanctions on Boko Haram and list it as a terrorist group, diplomats said today.
They said Nigeria lodged the request with a Security Council committee that deals with sanctions against Al-Qaeda-linked groups.