Husker's analysis is right on. I'm a native North Dakotan, and the eastern and western parts of North Dakota embody a political divide as Husker describes, partly due to economic differences ("urban" vs. rural). But it's also the case that North Dakotans vote moderate Democrats into the Senate and sometimes the House, largely because they find Democrats to be more proactive on ag policy. But North Dakotans vote for Republicans for executive office because they feel Republicans better represent their social values there. I was overjoyed, personally, to see that Obama took the plains states seriously and run active campaigns there(he visited Grand Forks twice over the summer). I think he could have pulled in more than the 45% that he did had he visited NoDak university towns in the West like Bismarck and Dickinson. Two October polls in North Dakota had the state statistically tied, but there were 11% that were undecided in both, and they seem to have broke almost entirely for McCain at the end. I don't necessarily think the Dakotas are winnable for Democrats right now because pro-life preferences are very strong there (very large German and Norwegian Catholic polulations). And a Democrat would have to spend lots of time and resources to win the Dakotas, which together carry only as many electoral votes as Kansas, so...
Democrats seem like they have been able to do a little better in ND than in NE, probably because of a stronger Farm Labor presence. Pro-life sentiments are strong in parts of the rural Plains states but those sentiments are not unique to that area. Catholic and other religious voters in rural and blue-collar households nationwide tend to be pro-life but the pro-life vote can often be overruled by their job and economic circumstances. In places where labor unions and other traditionally democratic jobs are found, pro-life voters will still often vote for the democrat.. especially in a year like 2008. In places where labor unions or farm labor are non-existent, then pro-life voters tend to be more republican on economic issues, and hence the really high republican percentages in many of these rural Plains counties.