Kellogg is rolling out new innovations in Canada as part of its drive to reinvigorate sales in North America.