Casualties were feared after a blast at a busy market in the north Nigerian city of Maiduguri on Tuesday, local traders and police said.