I was also researching a relative who came from Scotland in the same time period, and found this

http://www.salvationarmy.ca/contact/

if you email them, they can help you, there may be a fee to have an archives search

the travel at that time was usually by train from Montreal
good luck