You can get heatpumps with natural gas backup(/supplement). But that can affect rebate eligibility.

My wife and I replaced our oil burning furnace with a heat pump in 2021. No natural gas, but we are in Vancouver, milder winters than Atlantic Canada.

Also I did get nervous watching Texans die during their cold snap/ power outage whenever that was.