Coldest I’ve experienced at those places or coldest average wise?
Coldest I’ve experienced would be New England, where I live. The coldest I’ve felt is close to -30C (-22F). For places I’ve been I think Moscow Russia has the coldest recorded in winter, but the winter averages of Ottawa and Quebec City are actually colder. With wind chill it can be closer to -40C/F though in New England.