Minnesota Gov. Tim Walz and Legislature leaders on Monday said they'd reached a deal to spend much of a record $9.25 billion budget surplus on a mix of tax cuts and new spending on education, public safety and health care. But there are many details unsettled and not much time to settle them.