ST. PAUL, MN (KROXam.com) Minnesota Governor Tim Walz has proposed spending $857-million for public safety improvements.