Personally, I think Dallas and San Diego would be rewarded a team during the 80s. Ottawa and maybe (if by relocation) New Jersey would work during the 90s.
Also...
Florida would and can work in the NHL. Marketing and research is key. The Panthers and (more importantly) Lightning proved that it can work. Personally I would replace the Florida Panthers with a team in Orlando after the NBA Orlando Magic debut. But with who?..
Disney. Get Eisner (if he goes to Disney) or Roy Disney himself to set up shop in Orlando instead of Anaheim (LA Kings would be okay with it anyways) and call them the Orlando Mighty Ducks or The Mighty Ducks of Orlando.
And with Orlando, you could easily have an Interstate 4 rivalry w/ the Tampa Bay Lightning.