A special session for Minnesota state lawmakers is a certainty after the Legislature adjourned without a budget deal between Democratic Gov. Mark Dayton and Republicans who control the House and Senate.

It wasn’t known yet when Dayton would call lawmakers back to St. Paul. Failure to pass a state budget by the end of June would force a state government shutdown at the start of the Fourth of July holiday weekend, which threatens to leave no funding for state parks and highway rest stops along with many other state offices and services.

The House and Senate adjourned in the final minutes of Monday night, their constitutional deadline. All sense of urgency had drained from the session’s final hours, with Dayton and GOP leaders still mired in a stubborn dispute over taxes and spending that had kept the session in a holding pattern in recent weeks.

“We worked right up to the midnight adjournment time,” said Sen. Dan Sparks, DFL-Austin. Sparks also said the legislature’s failure to create a state budget plan was “pretty unfortunate.”

“The governor made several attempts to compromise with Republicans … (but) they’re pretty dug in on these positions,” he said.

Republicans believe state government can find ways to balance an almost $5 billion budget deficit without raising taxes, according to Rep. Rich Murray, R-Albert Lea.

“The governor wanted a tax increase of a couple billion dollars on Minnesotans,” Murray said. “We have a balanced budget on his desk that gives him $2 to $3 billion more spending than we had in the last biennium and we think that’s enough.”

Dayton has said he likely won’t call a special session until he and Republicans reach a budget deal. He did not veto any of the Legislature’s budget bills by Monday, but was expected to begin doing so Tuesday.

“This is a shared failure on all our parts, the Legislature’s and mine, that we can’t reach resolution,” Dayton told Capitol reporters.

The basic dynamic is unchanged since the early January start of session: Dayton wants new, high-end income taxes as part of the deficit fix, while Republicans insist the state has enough money.

“Facing a $5 billion deficit, policy makers had many choices this session,” said Rep. Jeanne Poppe, DFL-Austin in a statement Tuesday. “I advocated for a balanced solution with shared sacrifice by all Minnesotans. Others fought to protect the top two percent of the highest wage earners at the expense of the other 98 percent who face harmful cuts.”

Republican lawmakers gathered outside Dayton’s office three hours before midnight to demand one last time that he sign their budget bills. At the same time, hundreds of state employee union members rallied in the nearby rotunda, chanting “tax the rich” and “we want to work.”

Outside Dayton’s office, Senate Majority Leader Amy Koch acknowledged the likelihood of a special session when she forecast what would happen if the deadline passed without a deal. “We will continue the conversation with the governor,” said Koch, R-Buffalo.

Republican leaders planned to fly around the state Tuesday to press their argument that the budget bills they did send Dayton should be sufficient.

Dayton’s office released a statement from the governor a few minutes after the Legislature ended. “I remain resolved that we will find common ground and compromise on behalf of Minnesotans,” Dayton said.

The only piece of the state budget enacted so far is a slender $76 million package for farm programs, which Dayton signed last month.

Local residents have told their legislators to solve the budget issues as soon as possible, something which legislators say they want to do. Many want the government to solve the budget crisis without raising taxes or spending, according to Murray.

“I hear it over and over again,” Murray said. “We have to slow the spending down.”

At the same time, Sparks said he’s hearing from constituents concerned about large cuts to government programs people rely on.

“There’s a lot of people that are concerned about the programs that affect them,” he said.

Dayton said he hadn’t considered whether he would call lawmakers back to St. Paul before or after a shutdown started, if there’s no budget agreement beforehand. Legislators say they will go back home and speak with consituents before a special session begins before the end of June. Murray said the governor will most likely work with top officials in the House and Senate before a special session is called.

Both legislators say they don’t anticipate a government shutdown in July, as they’re confident legislators can come to an agreement with the governor before then.

“Hopefully we won’t have to worry about any shutdown come July 1,” Murray said.

—The Associated Press contributed to this report