Minnesota Gov. Mark Dayton and top Republicans struck a deal Thursday to end a budget impasse that prompted the state government to shut down, with the Democratic governor giving up on raising taxes. 
 
 Republican lawmakers, Senate Majority Leader Amy Koch, left, and House Speaker Kurt Zellers arrive for a meeting with Democratic Gov. Mark Daytonnam Thursday, July 14, 2011 in St. Paul, Minn., after Dayton... (Associated Press) 
 
 Gov. Mark Dayton gets down on a knee to talk to Mark Siegel a state employee and blogger after Dayton appeared at the University of Minnesota's Hubert H. Humphrey School and announced he would seek a... (Associated Press) 
 
 The agreement came after a three-hour negotiating session that followed Dayton's announcement of his offer earlier in the day. If details are worked out and approved by state legislators, it would end the shutdown over how to resolve a $5 billion deficit that has lasted two weeks so far. 
 
 Dayton said the government would be back in business "very soon," but didn't say exactly when. 
 
 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. It was a big sacrifice by Dayton, who had made new income taxes a central plank in his campaign last year and the centerpiece of his budget. 
 
 Republicans said they agreed to drop a list of policy changes and a plan to cut the state workforce by 15 percent. 
 
 "It was about making sure that we get a deal that we can all be disappointed in, but a deal that is done, a budget that was balanced, a state that was back to work," said Republican House Speaker Kurt Zellers, who appeared with Dayton and Senate Majority Leader Amy Koch after the private meeting. 
 
 The glum looks on their faces testified to a hard bargain. 
 
 "Nobody is going to be happy with this, which is the essence of real compromise," Dayton said. 
 
 The date of a special legislative session to pass a budget and end the shutdown has not been set. Some terms of the deal still need to be filled in. 
 
 The shutdown has idled 22,000 state employees, closed state parks and rest stops and cut off funding to many social services. It has cost the state millions in the cost of preparing for the shutdown and in lost revenue since then. 
 
 The interruption has also prevented entrepreneurs and professionals from getting state licenses. The latest licensing snag threatens to stop the sale of Miller, Coors and other popular beers in the state within days. 
 
 Payments by the state to schools and local governments have continued, and a court has taken some of the pressure off by restarting the flow of cash to programs ranging from child care assistance to home meal services for the elderly. 
 
 The governor sounded weary earlier Thursday when he announced he would embrace the GOP proposal, which was offered on the eve of the shutdown. 
 
 The deal is contingent on approval by the Legislature, no easy task after an election in which a more conservative Republican caucus took power. Koch and Zellers said they believed rank-and-file legislators would approve it. Republicans hold narrow margins in both chambers, and Democratic minority leaders weren't in on the deal-making. 
 
 Unions, and some Democrats, sharply criticized the plan as irresponsible for borrowing against future revenue. 
 
 "More debt and more borrowing only make this bad situation worse," state Rep. Ryan Winkler, a Democrat from Golden Valley, said in a statement. Winkler said the delay in school funding, which has become a regular part of Minnesota's budget balancing, would "mortgage our children's future."
– Minnesota might be open for business in a matter of days. The Democratic governor and Republican leaders reached a budget deal today after a three-hour negotiating session, reports the Minneapolis Star Tribune. The deal still needs final legislative approval, but Gov. Mark Dayton said the two-week shutdown will be over "very soon, within days." The GOP leaders of the state House and Senate said they had the necessary votes. Dayton agreed to give up on a tax hike, a promise he had campaigned on last year, notes AP. Republicans scrapped a plan to cut the state workforce by 15%, among other things. "No one's going to be happy with this, which is the essence of real compromise," Dayton said. "This is an agreement that is, I think, difficult for both sides," said GOP Senate Majority Leader Amy Koch. Bartenders, however, will no doubt be thrilled.