Governor Mark Dayton signed the bill Tuesday. Minnesota is the second midwestern state to allow gay marriage along with Iowa.