I got my citizenship in 2008 so this guy came to Canada in 2005 and surely the employment situation was somewhat different then but still, nobody should only look for a job in one city, especially when they've been applying for months and it's not going so well.
Canada is big and there are many cities. If somebody feels that they must live in a particular city but can't find a job there, wouldn't it be better to try somewhere else? If they have to move, it's not like it is forever. Once they have Canadian experience, it should be easier to get a job in their city of choice.