Wal-Mart Stores has announced it will create 4,000 jobs in Canada this year, in a bid to support the company's growth plans.