Furnaces from Minnesota to Maine are running full-blast as frigid temperatures descend from the Arctic. But the natural-gas market is still ice cold.

Prices for the fuel, used to heat half of U.S. homes, hit a more-than two-year low this week and are down 35% since mid-November. The arrival of freezing weather across most of the country hasn’t revived the market.

Normally,...