MAIDUGURI, Nigeria (Reuters) – A blast killed at least 31 people in the northeast Nigerian state of Borno, two residents said on Sunday.