So, there are lots of things out there that state what the "appropriate sized" coop is for however many birds. They typically will say 4 square feet per bird in the coop. And 10 square feet per bird in the run. Mine free range so I don't pay attention to the space suggestions because they only sleep in the coop and cuddle close on the roosts. So make sure the roosts have enough room, at least 8-12" per bird.
How cold does it get there? I would just make sure to get cold hardy breeds. Not hard to find, chickens are fairly cold hardy as it is. I would just steer clear of bantams (mini-sized chickens). Try to get ones with smaller combs, larger combs are more susceptible to frost bite, though, there are ways to mitigate and help prevent that.
Are you at all picky about egg color? I picked my chickens based on the color of the eggs they should lay, that was important to me (silly, I know, but it makes me happy!).
My personal favorites are Blue Langshans and Salmon Faverolles. They both dual purpose (meat and egg) and heritage birds. I like Easter Eggers cause they're hardy mixed birds who lay colored eggs. :D I have 7 different breeds.