I've never been hassled by Canadian border agents but I always get hassled on the way back to the US. I have been asked if I had a gun and then asked a follow-up question "So if we search your car we won't find a gun". I've never had concealed carry permit or even owned a pistol until last week. My company has a plant in Cuidad Juarez, Mexico and I have crossed the US-Mexico border dozens of times. I've been persistently asked if I am carrying drugs and have been asked on more than one occasion to lift a pant leg or lift a jacket and turn around. Border agents will sometimes press on an issue to see if you get nervous or give a tell that you are lying. You wife's experience doesn't sound out of the ordinary to me at all.