Democratic Gov. Tim Walz of Minnesota signed a bill into law on Tuesday legalizing recreational marijuana use in the state.