I have to go to Vancouver next week and then Chicago a few days later. I was also supposed to go to Toronto, but my show there got canceled.
I've traveled the World with this on my key chain and have never been questioned. Swiss+Tech Utili-Key. You put it in the middle of your keys. You can keep it sharp enough with a 1" blade to make a mugger think more about holding his guts in, then bother you. Several screwdrivers and a bottle opener. About $10.
Yeah, coming back into the USA sucks. I've waited 5 minutes and sometimes an hour. Going into Vancouver, BC is the same way. I seem to hit customs when ten bazillion Chinese are landing.