In November 2008, the official North Dakota election returns show that in one precinct in Grant County, North Dakota, Bob Barr (Libertarian presidential nominee) carried one of the four precincts, and placed second in the county to John McCain. See this story from four years ago for the details. Chuck Baldwin, the Constitution Party nominee in 2008, also did very well in that one precinct.
But in 2012, Grant County’s presidential vote was unexceptional. Gary Johnson polled 1.56% in the county, which was below his statewide showing. Virgil Goode polled .92% in the county, which was higher than his statewide showing, but not markedly so.