If you're near Calgary or Saskatoon there's B&E Electronics.
http://www.be-electronics.com/Of course, there's also companies that provide great service to Canada like Digikey and Mouser, but they don't have any brick & mortar stores (do they?).
If you do a google search for "contact cleaner" for hits in Canada, you'll get buried. Long & McQuade has Deoxit, Staples has MG Chemicals. Places like The Source, Canadian Tire, Home Hardware, Princess Auto all have various brands. Industrial places like Acklands-Granger have it.
It's everywhere!
Ed