West African heads of state on Sunday chose Nigeria’s new President Bola Ahmed Tinubu to lead their regional bloc for the next year, replacing Guinea-Bissau’s leader Umaro Sissoco Embalo, AFP journalists reported.