Democratic Maine Gov. Janet Mills signed a two-year budget into law Monday, averting looming shutdown threats by Republicans in the Legislature.