The better questions is what state is the next swing state, that was not very competitive in 2004.
Obviously it depends on the candidates, but with the right combination for the Democrats Colorado will be a major swing state, and the Republicans best chance will be Michigan.
I completely disagree. Wayne County is liberal as ever, with more and more Muslim immigrants flooding in. The Detroit suburbs are also trending Democrat. The only reason you saw such a close race in 2004 was due to a terrible candidate.
Minnesota, however, will be close.