MINNEAPOLIS (Reuters) - Minnesota's state government began a broad shut down on Friday going into the July 4 holiday after Democratic Governor Mark Dayton and Republican legislative leaders failed to reach a budget deal.

Parts of the government had already begun to shut down on Thursday ahead of the midnight budget deadline, including some websites and dozens of highway rest stops on one of the biggest travel days of the year.

The budget impasse means that some 23,000 of the roughly 36,000 Minnesota state employees will be furloughed and state parks and campgrounds closed ahead of what is usually their busiest stretch of the year for the July 4 holiday.