I live in Minnesota to, but seem to have warm feet. Even with regular clipless shoes with vents things weren't a problem until about 40 degrees, then I just started neoprene shoe covers.

I recently bought some Chrome shoes for flat pedal riding, I would be the Kusk "Storm" (waterproof) would be a great shoe for colder weather with no vents or holes and sealed off, as long as you're not going below freezing. Wear some wool socks to make them warmer perhaps:
Storm Kursk Black Sneaker | Classic Bike Sneaker | Chrome Industries

If your feet get really cold and you want some really warm bike-specific boots, 45nrth does that:
http://45nrth.com/products/footwear

(I think Lake does as well).

I think they're designed to be worn with or without cleats, though I'm not 100% sure.