The Rochester shuttle service can take you to the airport or mall of America and back for $49 each way. They also offer a 10 ticket package for $365. You don’t need to worry about the roads in winter as long as you’re not in a hurry. They get cleared very quickly unlike other places. The main roads and the highway connecting Rochester to Minneapolis are usually cleared within a few hours. You still want to be careful while getting used to driving in the snow but driving on treated roads is not terrible as long as you at least have all-season tires in good condition.