Wal-Mart Stores has announced plans to open 40 Supercentres in Canada in the company's next fiscal year.