It is way too early to say much about most states that voted for Obama last time other than 5-10 of them when you consider that Obama's approval rating is about ten points lower right now than it was for Jimmy Carter in January 1980.
My prediction: Romney is no George W. Bush--and does not even have ties with Washington, let alone Bush, in the way that McCain did--so I think this "blue state America/red state America" nonsense could be coming to an abrupt end.
At this time in 1980, the country rallied around Carter because of the early stage of the Iran hostage crisis, which inflated Carter's numbers. Obama's approvals have been on the upswing, without a rally-the-flag effect. Thus, the swing is genuine.
Obama wins Maine with 54.5% of the vote.
PS ROMNEYBOTS GON' MITTBOT