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