Colder than a gravedigger's ass.

"patootie," by the way, is in the Oxford English Dictionary. It's early 20th century slang for "girlfriend." Witch's patootie: think about THAT.

I always thought the ultimate Minnesotan thing to say was, "Aw, it's not that cold out."

How about "Colder than a witch's tit in a copper bra?"

No, no no James! The Minnesotan must complain about the weather, no matter if its 10 below or a 110 with a hundred percent humidity. Not even the happy mediums which would tickle others pink illicit at the least a sign of displeasure from the lips of the Minnesota at the lot they have drawn. On the first warm day of the year the buses turn on their air conditioning full blast. When those 70 degree days begin in May you complain about the mosquitos that are keeping you indoors.

But the Minnesota possesses the skills of a great rhetoritician when it comes to discussing the weather with non-locals or recent implants. Before the cold starts, its a steady water-torture of warnings about how cold it going to get...have you bought a winter coat yet? You'll need something stronger than that...your snot will freeze, etc. Inevitably, a Minnesota will find him or herself complaining about the weather with a non-local. When that happens, the Minnesotan must somehow elevate him or herself above the non-local as MORE worthy to be comlaining about the weather.

This is done through a mythical appeal to a weather event from the past, which the non-local did not experience and, due to its severity, could never comprehend. Well, you are right, its cold now but shit you didn't have to wait for the bus in February of 1995 when it didn't get above zero degrees farenheit for three weeks in a row...or Yeah, snow...I remember the Halloween BLizzard of 96 where we got three feet of snow on the 31st... In so doing, the Minnesotan is saying to you, Shut up, foreign cur, you have not yet earned your stripes ye main character in To Build a Fire.

Apologies for the inaccuracy.
But then again, what do I know? An Iowa transplant, I still have problems figuring out the enigma of the average Minnesotan even after seven or so years here. Down in the tropics, we must not have your fancy colloquialisms for weather as we've truly never experienced weather.
Or perhaps saying that it's not that cold out is an Iowa thing, a way to rush through the subject, as we don't dwell on trivialities as much.

mmmm the Minnesotan MUST dwell on trivialities...lest we have to talk about the fact that we really don't like you, and are only pretending to be nice to you...

colder then a tootie's tattie.

If Eskimos have seven different words for snow, why shouldn't Minnesotans have a gazillion ways to say "it's cold out"?