Earlier quoted context omitted.
Yes but passing through our airports isn't a nightmare...
Or so one might think... http://www.youtube.com/watch?v=24mlK24YDPI
Anyhow, they probably suspected he was going to work illegally in Canada (plenty of people come as visitors and work illegally), and wanted to make sure that those weren't his plans.
Edit - furthermore, having any sort of sensitive information on a cell phone is idiotic, since they are far from secure. It's not terribly difficult to hack any device with physical access - and it's not hard to simply lose your cell phone...