Cars don't care about wind chill, only temperature.
My personal coldest start (speaking of me not the car) was going out without a shirt and starting my '65 Pontiac, no choke Q-jet, at -30 C. I didn't lean back against the seat, otherwise I would have stick to it I'm sure!