I was in Vancouver, BC recently. For what its worth, I bought a CRKT M16-13Z while I was there!
Both times I crossed the border into Canada, they asked about guns, and yes pepper spray. Knives were of no concern. I have a feeling OC might be bad juju. The knife you shouldn't have any trouble at the border, but as for the legalities of carrying, I've got no idea.
Also, driving into Canada, they never searched anything, just checked IDs. Coming back to the US, they just asked us if we were US citizens, and wavied us through, no check.
On the way back in a week later, they didn't check my bags, just asked questions. On the way home, they x-rayed my backpack (I was on a bus) at the border. I had 2 cameras, a laptop, 2 knives, cables, all manner of electronic crap, and they didn't even slow down on it.
-Brian