I've been doing some research related to Sam departing Hannibal in
1853.  There's some interesting stuff about steamships, stagecoaches
and railroads.  One point is that I don't believe he went to Toledo,
but went straight to Monroe to cross Lake Erie to Buffalo.

https://twainsgeography.com/content/st-louis-new-york-1853