Your climate should provide an ideal situation for an air to air heat pump.
Here in the western U.S., where we live we've had heat pumps for a number of years. They preformwell down to about 20 degrees F, but temps lower than that require a back up heat. The newer technologies, especially the variable speed motors and scroll compressors make them an excellent choice.
We have an unusual situation here. If one elects to go with an all electric home, then a significant discount on all electricity consumption can be obtained if one also installs a back up heat source. We use propane. The electric company,through signals transmitted through the electric grid system has the ability to switch our system to the back-up heat source if high demands require it. Ours rarely runs. We also have an electric furnace to supply heat when the temperatures drop below 20 degrees F and the heat pump automatically cuts out.
Nice thing is, of course, it also provides centra l air conditioning in the summer.
It's considered an energy savings upgrade here and a significant tax rebate is supplied by the Federal Government on the purchase...
Best of luck!