Omaha just did this election, so does that count?
Omaha =/= Nebraska. I know what you mean, but Obama didn't win the state, though he did get an EV from it. This is notable in itself: before the election, I never thought I would live to see Maine or Nebraska split their EVs, because I thought I would die or the electoral college would be abolished before that would happen.
Of the states you list, North Dakota. Obama came close this time and could win in 2012 if he has a successful term. However, it's unlikely he would win one Dakota and not the other.