Presumably it's burning hot enough and with enough fuel that putting it out is difficult using conventional methods (ie cooling). You see a similar problem with field fires or battery fires. That being said, in this case, I'm surprised you couldn't say its supply of oxygen, unless I missed something in the article?
Depriving it of oxygen and cooling run into the same issue, namely after burning this long heat has penetrated deep into the surroundings. To the point where it likely takes years to cool off.
If that's even possible, it would be extremely expensive to do so. To make things more complicated politically, the problem is very localized and the town has already been abandoned. But hopefully, at some point we'll have the technology to do this, because otherwise it's hard not to imagine the fire will continue to burn forever.
The linked article describes multiple attempts to do just that. However, it's pretty difficult (if not impossible) to do.
Should be an easy way to reduce carbon emissions at least.