Duncan Mac Naughton, who resigned from Supervalu this week, is joining Wal-Mart Canada as its chief merchandising officer next month.