Seriously, this is the slowest to warm vehicle I've ever owned. Just for comparison, I took my F-150 out and it produced heat within 5 minutes. It has the 5.4L V8. My Avalon, with the 3.0L warms up quickly too.
So, is your 4Runner as cold blooded as mine?
Mine seems to be pretty warm after about 10 mins, when its -20*c, obviously depending on outside temp that changes, takes maybe 15-20 in -30*c, doesn't take long at all in above 0*c temps. (our 0*c is your 32*f)