This is what Minnesota would look like:
Well assuming there was IRV or something, due to vote splitting the Conservatives would win just about every county with FPTP, everything except the Twin Cities and Iron Range counties.
That's also largely a guess in a lot of cases, there's some quirky voting patterns in Canada that are tough to put in an American context (No one would consider Newfoundland to be a stronghold for the type of American politicians the Liberals are associated with for example.) Also that's for elections up until last, where just about all the red counties would flip orange except for that continuous band in southeastern Minnesota, Olmsted might flip back to Conservative as it would've voted for generations. That belt running from Freeborn to the border would probably be one of the last Liberal areas to drop, they're not voting Conservative because the part is made up of religious fanatic and hyper-capitalist nutjobs and dominated by the exurbs and don't want to vote NDP because it's mostly urban (small l) liberals and miners from far away who are out of touch with them. They'd flip NDP in the event of the Liberals actually folding though.
I don't think the western farm counties voting liberal is too likely.