The owners of the Colstrip power plant have reached a new coal supply agreement with the owners of a nearby mine, which recently emerged from bankruptcy.