Well, it's not really a feud:

Link
If this were any more wry, you'd need pastrami to go with it.Colbert: AP is Americas number 1 threat
Comedian wants credit for coining truthiness
The Associated Press
Updated: 6:57 p.m. ET Jan. 12, 2006
NEW YORK - Stung by a recent Associated Press article that didnt credit him for coining the word truthiness, Comedy Centrals Stephen Colbert has struck back.
The worlds oldest news organization, Colbert says, is the No. 1 threat facing America.
On Wednesday evening, Colbert placed the AP atop the Threat Down segment of The Colbert Report show. What was No. 2?
Bears.
In October, on Colberts debut episode of the Daily Show spinoff, the comedian defined truthiness as truth that wouldnt stand to be held back by facts. The word caught on, and last week the American Dialect Society named truthiness the word of the year.
When an AP story about the designation sent coast to coast failed to mention Colbert, he began a tongue-in-cheek crusade, not unlike the kind his muse Bill OReilly might lead in all seriousness.
Its a sin of omission, is what it is, Colbert told The AP on Thursday. Youre not giving people the whole story about truthiness.
Its like Shakespeare still being alive and not asking him what Hamlet is about, he said.
The Oxford English Dictionary has a definition for truthy dating back to the 1800s. Its defined as characterized by truth and includes the derivation truthiness.
Michael Adams, a visiting associate professor at North Carolina State University who specializes in lexicology, pointed to that definition and has said Colberts claim to inventing the word is untrue. (Adams served as the expert opinion in the initial AP story.)
The fact that they looked it up in a book just shows that they dont get the idea of truthiness at all, Colbert said Thursday. You dont look up truthiness in a book, you look it up in your gut.
Though slight, the difference of Colberts definition and the OEDs is essential. Its not your typical truth, but, as The New York Times wrote, a summation of what (Colbert) sees as the guiding ethos of the loudest commentators on Fox News, MSNBC and CNN.
Colbert, who referred on his program to the AP omission as a journalistic travesty, said Thursday that it was similar to the much-criticized weapons of mass destruction reporting leading up to the Iraq War.
Except, he said, people got hurt this time.
Link