Furnace replacement cost in Saint Paul

$4,500 to $9,500 is a useful planning range for a standard residential furnace replacement in the Twin Cities as of September 2026, before unusual duct, venting, electrical, or structural work. Basic equipment swaps sit toward the lower end; high-efficiency, two-stage, variable-capacity, difficult-access, or code-correction projects move higher. The estimate should identify capacity, efficiency, thermostat, venting, condensate, permits, disposal, labor, and warranty. Do not compare an equipment-only price with a complete installed proposal.