A pair of Minnesota woman convicted in connection with the murder of a man were released early from prison under a new law approved by lawmakers.