It would probably be best to try and get a foot in the door before you actually arrive; perhaps some enquiries on the letterhead of your current gig might be effective.
Toronto is home to 4 major newspapers: The Toronto Star, The Toronto Sun, The Globe and Mail, and the National Post.
The is also an outfit called
Metroland which has its fingers into almost a hundred publications in Ontario.
There are, of course, a whole slew of other magazines, throw-aways, etc.