Are heat pumps these days effective in very cold weather?
No (assuming you mean air-to-air heat pumps). Their efficiency goes from something like 1:4 (1 kw of electrical power in => 4 kw out) to something like 1:1. So in really cold weather they're about as good as an conventional electrical heater with the same power consumption. (Or a conventional gas/oil heater with the same rating - 1kw of heat is 1kw of heat, no matter the fuel source).
I expect most modern heat pumps to work quite well down to at least -15C/0F. How many days each year is it colder than that?
Any heating system must be designed for the climate and the house in question. So with heat pumps.
Those I know who lives in really cold places is to design for a combination of heat pumps and other sources of heating. The most common combination is to have old fashioned electric ovens, a wood stove and a heat pump. The heat pump does the brunt of the heating - and most of the year that is plenty. Only when it is REALLY cold outside does the stove and the electric ovens come into play.