As he reflected on running for Congress in red district as a Democrat, Walz told the crowd: "Never underestimate a public school teacher."