A suicide bomber attacked a crowded market in northeast Nigeria's city of Maiduguri on Tuesday, moments after a bombing rocked the same spot, witnesses said.