Hi Fellow Minnesotan-
I'm in the Cities. I have 4 chickens in a 6x8 coop with a 6x8 covered run, which is 12 sq/ft per bird inside and out (24 sq/ft if you want to consider it combined). It has worked out VERY VERY well for me. Many will scoff that this is un-necessary, but my chickens are very happy and healthy all winter long. They actually lay better in the winter than they do in the summer, so they must be somewhat content. This is our third winter and I've never had a problem with social/aggression issues or frostbite.
I knew that I wanted to build my coop with ample indoor space per chicken, but we ended up going with this size because we wanted a usable building for down the line when we didn't house chickens inside anymore. At this size, it's large enough to roll both of our motorcycles inside for winter storage and then use as a nice cocktail spot/potting shed in the summer. I often threaten the girls with this concept when I haven't gotten an egg for a couple of days...
The coop is insulated (ceiling too, but not floor), walk-in and hard-wired for electricity (best decision EVER). Now that my hens are older, they don't go out in the snow, so this year I've been leaving their pop door closed and not worrying about clearing snow from their run. They weren't going out anyways, so I quit worrying about it. Having that door shut keeps it considerably warmer inside (winters past I opened the door until it hit 10F). They don't mind - they have plenty of space inside to run around, jump on stuff and they have two windows to sunbathe and look out at the deep snow that they're glad they don't have to walk on. I've given them cabbage etc. to keep them entertained -- I think they could care less. They've been cooped up now since Thanksgiving-ish as we've had a lot of early/deep snow this year.
Feel free to contact me directly any time if I can help you with planning. Our chickens have really been a welcome addition to our family.
cc