ST. PAUL, Minn. (AP) - Minnesota Gov. Mark Dayton has signed a new budget that ends the nation's longest state government shu...