Minnesota Gov. Tim Walz, a former public school teacher and union member, has drawn support for his record of enacting pro-labor legislation.