A bill that would legalize recreational marijuana in Minnesota is on its way to Democratic Gov. Tim Walz for his signature after the state Senate gave the legislation its final stamp of approval following weeks of debate.