Minnesota prepared for what could be a lengthy government shutdown, as the holiday weekend passed without Democratic Gov. Mark Dayton or Republican lawmakers returning to the bargaining table.

The state closed its government Friday, the beginning of its fiscal year, after Mr. Dayton and Republicans controlling the legislature were unable to agree on how to close a $5 billion gap in the two-year budget.

Conflicting...