Walmart Canada has announced plans to invest $6.5 billion over the next five years to build dozens of new stores.