LightPhoenix said:
One of the early Super Bowls... II I think... had a snow storm during the game. It was after that the warm-weather "rule" was started.
As Super Bowl II was in Miami, probably not.
Pre-Super Bowl, the League Championship Games (the modern equivalents would be the NFC and AFC championship games) were held in the home stadium of one of the participants (usually, the team with the best record).
Some of those games have been held in very bad weather -- the most famous is probably the 1967 NFL Championship Game, a.k.a. The Ice Bowl, between the Packers and the Cowboys, in Green Bay. The air temperature was -13, and the wind chill was -46. My uncle was at that game; he still says it's the coldest he's ever been. (As that game was the lead-in to Super Bowl II -- it occurred before the NFL/AFL merger -- maybe that's the game you're thinking of.)
Super Bowl XVI (the 1982 one in Detroit, between the 49ers and Bengals) was the first one that didn't occur in either:
(a) South Florida
(b) Southern California
(c) New Orleans
(d) Houston
And, trancejeremy is correct: I'd forgotten that there was one Super Bowl in Minneapolis (SB XXVI, in '92).
After 9/11, there was some talk of awarding a Super Bowl to New York, but that never appeared to go anywhere, as New York doesn't have a domed stadium. The league doesn't seem to want weather to be a factor in the Super Bowl (this last year, with the downpour during most of the game, was one of the few in which weather played any role at all).
And, one other big factor that determines where they'll put a Super Bowl is the availability of hotel rooms. That's a big reason why, even if they were to build a dome in Green Bay (which'd never happen anyway), they'd probably never play the Super Bowl there.