However, my first citation below is from Samuel Seabury, famous for his commission on police corruption.
23 February 1934, New York Times, "1,500 BACK SEABURY ON ECONOMY BILL," pg. 2:
He (Samuel Seabury - ed.) expressed the belief, however, that the public had begun to realize that the administration of city government was not a matter of partisan politics but of business - "that there is no Democratic or Republican way to clean the streets."
22 August 1962, New York Times, "Durable Campaigner: Theodore Roosevelt Kupferman, pg. 22:
"As La Guardia used to say, 'There's no Democratic or Republican way to sweep the streets.'"
27 May 1965, New York Times, pg. 39:
Quotation of the Day
"I'm running as Lindsay. As Fiorello La Guardia said, there is no Republican way or Democratic way to clean the streets."--Representative John V. Lindsay at a news conference in Washington.

