Yes, but only after that phony, fraudulent multiple recount conducted under the auspices of the 'Rat Secretary of State. But Coleman was the incumbent; he had been elected to the US Senate six years before that.
And yes, there was at least one other GOP US Senator in the 1980s: Rudy Boschwitz.
I understand that occasionally they go for ‘Pub candidates at the state level. I’m just saying that the recent electoral history of MN does not indicate a lot of support for ‘Pub presidential candidates, and that makes a win by R&R a long shot. That does not mean that they shouldn’t try or that people inclined to vote for them should not do so, because in politics those are the only things we can do.