Nate:
from On Language - Quote . . . Misquote, by Fred R. Shapiro, New York Times Magazine, 21 July 2008 :: via languagehat.com

The next time you hear a commentator credit “All politics is local” to Tip O’Neill, impress your friends by mentioning that the line appeared in The Frederick (Md.) News, July 1, 1932, when the future speaker of the House was only a teenage proto-pol.