President Donald Trump and Gov. Tim Walz spoke on the phone on Monday after many Minnesota leaders called for de-escalation.