i'm in Michigan. i have never heated my coop. iv'e had chickens for years and years.
21 chickens can get a pretty good temp inside your coop with just their body heat. i have a 2 dozen birds and 4 guineas now. i had less last winter and everybody was just fine.
everybody's coop is different...