Yes, they work here.
Dual-fuel is how.
Modern cold-climate heat pumps heat efficiently well below zero — and paired with your existing furnace as backup, you get efficiency most of the winter and brute force on the worst nights.

Two systems, one brain.
Mild & cold days
The heat pump carries the load efficiently — often well below zero with modern equipment — at a lower operating cost than gas alone.
The brutal nights
Below the switchover point, the thermostat hands off to your furnace automatically. You never touch anything; the house never notices.
Summer bonus
The same unit is your air conditioner — usually quieter and more efficient than what it replaces.
Sized to your house, not a hunch.
A heat pump that's wrong for the house gives heat pumps a bad name. The assessment is the product.
Load & envelope
Insulation, windows, and a real heat-load calculation — the number everything else depends on.
Ducts & electrical
Airflow capacity and panel headroom checked before any equipment is proposed.
The math, in writing
Operating-cost comparison vs. your current setup, rebate eligibility checked, switchover point recommended.