Yes, governor can name temporary replacement. Election in 2018 for permanent replacement.
That's good news - Hillary only won MN by a tiny margin in 2016, so there's a reasonable chance that MN will elect a Republican in 2018.