At least 37 people were killed in bombings at a bus station and market in Nigeria's northeastern cities of Gombe and Bauchi, according to the police and Red Cross.

The first explosives went off in a car at the Dukku motor park in Gombe, killing at least 20 people at about 11 a.m. Monday, Abubakar Yakubu Gombe, the Red Cross secretary for Gombe state, said by phone. A second bombing hit Bauchi's central market at about 5 p.m. Seventeen people have been confirmed dead and 25 injured, Inua Muhammad Bello, told reporters Tuesday. There was no immediate claim of responsibility.

"At the scene of the blast I saw about 20 bodies lying on the ground and we have helped take them in a bus to the hospital," Abubakar Shehu, a resident in Gombe, said by phone from the city. "We also helped to evacuate the injured ones. I counted 17 of them."

Authorities in Africa's most populous nation of more than 170 million are struggling to contain a five-year insurgency by Islamist militant group Boko Haram, which has killed more than 13,000 people, according to the government.

At the Bauchi bomb site "we have recovered about seven dead bodies and several injured ones and have taken them to the two hospitals," Sani Garba, a Red Cross official in the city, said Monday. "There could be more dead bodies."

Gombe state police spokesman Fwaji Atajiri confirmed the bombing, though declined to give casualty numbers until after an investigation, he said by phone.