"The [US] official told CNN that the unnamed woman, who was carrying a firearm at the time of her arrest, was detained by authorities at a U.S.-Canada border while attempting to enter the U.S."
Looks like US officials made the bust and her possessing the gun might have been what triggered it.
I was crossing from the US into CA several years ago to do some work so had to get a work permit kind of visa at the border. Very quickly, the CA customs had background info on me. It took awhile for them to generate the visa hard copy that was attached into my passport but they rapidly acquired the info they needed to verify that my bonafides were satisfactory. Im pretty sure that US and CA authorities are tied together pretty tightly for reciprocal access to each others databases at least up to a certain level.