Buy a simple stove at home and just pick up the fuel in Banff. Hikers and bikers travel like that all the time and Banff is a world class destination. Just make sure it is washed if used and in your bike box.
You can buy bear spray in Banff but may not be allowed to cross the border back into the us with it. It costs about 45 bucks up here. You can't fly with it but perhaps (hypothetically) I may have put some in my bike box last trip. That was a domestic flight though.