It's only illegal on the U.S. side, once you make it past the flags your golden on the Canadian side, makes sense huh?
Same with bullets, if you get busted with a box of 20 7mm-08 Remington hunting bullets over there you go directly to jail, do not pass go, but Canada customs couldn't care less if you tell them you have a box of shells with you.