Thanks again to all who posted suggestions on wine stores in MSP. We ended up going to Solo Vino, which seemed pretty easy to get to from the airport, and picked up two cases of wine. Only one bottle remained when we left Wiconsin a week later (there were 6/8 of us!). The staff and customers were very helpful, directing us to Whole Foods for some groceries and to a sushi place on Grand. Didn't get to Minneapolis, but that area of St. Paul is lovely. Surprised to see that Whole Food's prices were the same or higher than their prices in DC or NY.