Owners manual suggests nothing but a damp cloth, keep in mind this is synthetic leather so I wouldn't use any other products unless you find something specific.
I'm in Canada too and haven't seen anything yet that I would use.
With 58km on it it's still breaking in, if you check your manual you are supposed to take it easy for the first 1500 or so km no heavy throttle. You will find massive improvements after 5000k and it just keeps getting better.
I'm at 30,000k and the engine is smooth, powerful and mostly very quiet.
I've never seen 85 Octane at the pumps in Canada. that said I think the min recommended is 87, I throw some 91 in during long trips and this engine loves it.
How many miles or kms do you have on your truck?
That's hard to believe, i don't think the borderline does much to change the weather...lol.
I can remember Toyota Corp. doing cold weather testing for Lexus prior to launching, in northern Alberta when I lived in Ft. McMurray back in 1988.
Could be a ton of things, truck started and drove fine. Going to be very cold here for several days I'm sure it will return to normal when the temps improve by mid week.