ST. PAUL, MN --Minnesota Gov. Mark Dayton and Republican legislators say they have reached a deal to end a budget impasse that led to the longest state government shutdown in recent history. The deal came after a three-hour negotiating session Thursday that followed major concessions by Dayton, a Democrat. It would end a two-week shutdown. The two sides agreed on a proposal that would raise $1.4 billion in new revenue, half by delaying state aid checks to school districts and the other half by selling tobacco payment bonds. Dayton's concession was contingent on Republicans dropping a list of policy changes plus a plan to cut the state workforce by 15 percent.