Minnesota Gov. Tim Walz says he's ordered state agencies to be prepared to legalize recreational marijuana next year if the Legislature approves a bill.