More than 45 people died Tuesday in twin bombings in the northeast Nigerian city of Maiduguri, a local health worker and witnesses told AFP.