This coming from DailyKos, which I pretty much read on a constant basis along with FiveThirtyEight.com who have great in-depth analysis as well as polls and statistical predictions:
George W. Bush won North Dakota twice, with 60% of the vote, to 38% for both Al Gore and John Kerry.
Bill Clinton failed to win the state twice, and his closest margin in the state came in 1996 when Bob Dole defeated him by 6.8%. This was as he was delivering a sound electoral-college thrashing to the Kansas senator, 379-159.
No Democrat has won the state since Lyndon B. Johnson in 1964. That was the most successful year for Democrats in the television era, as Johnson set a modern record with 61% of the vote, and carried everything but the Deep South and his opponent’s home state of Arizona.