A blast struck a market in the northeastern Nigerian city of Yola on Tuesday evening, killing 32 people and wounding 80 others, both the Red Cross and National Emergency Management Agency (NEMA) said.