AUGUSTA – Governor Janet Mills is negotiating a multi-state agreement that could sharply increase the cost