Democrat Tim Walz has been elected Minnesota governor, defeating two-time Republican gubernatorial candidate Jeff Johnson.