So heat pumps do lose efficiency at lower temperature such as -13F but the much bigger issues is loss of capacity. If you look at the curve of available heating capacity of a heat pump versus the heating needs for your house that tend to be a bit of a mirror image. When it is warmer out your house needs less heat but heat pumps have the highest capacity they will have. As temps drop the house will require more heat while the capacity of the heat pump is dropping.

That isn't to say they cannot work I personally have a heat pump in my house and it worked fine through the -15F weather we got. But it requires careful design work initially. Also you run into simply size constraints where residential heat pumps tend to max out at 5 tons (60k BTUs) typically when furnaces can easily get up into the 100k+ BTUs. Which might require multiple heat pumps and separating existing duct work. But definitely new construction should start designing around these constraints now.