Walmart Canada says it will spend $6.5 billion over the next five years as it opens dozens of new stores.