Minnesota doesn't have term limits, but Minnesota governors do tend to only serve two terms. No governor since Minnesota adopted a four-year term in 1963 has served more than two terms...and in fact I just looked and no governor in Minnesota history has served more than 8 years.
Rudy Perpich served a total of 10 years in non consecutive terms. He was LG when Wendell Anderson resigned in 1976 so he could be appointed to the Senate. Perpich lost the 1978 Governor's race but won in 1982 and 1986 before losing while running for a third term in 1990.