Unfortunately you can't use a heat pump (at least a normal one) below about -8C (17F), so -17F would definitely be out.
I also don't know anything about energy in Minnesota, but here in BC, gas heating is still cheaper than electric, especially if you use an efficient gas furnace (that doesn't exhaust too much heat), but not as much as it used to be. (Technically though it will always be less "efficient" than electric due to that exhaust, but that's really comparing apples to oranges.)