No Southern state will be a shut out, that's for sure. I could see Obama repeating 2008, so all of New England sans Maine and New Hampshire, plus Hawaii and Delaware. For Romney, I'll say Oklahoma, Utah, Idaho, and Wyoming.
West Virginia, if you want it count it as Southern, is a real possibility. Obama was under 55% in every county last go round and under 50% in all but a few. And unlike many Deep South counties that Obama narrowly won, there isn't a rock solid minority vote in any of those few counties.