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