The city fought a $300 million, 18-year war on graffiti. New York Mayor John Lindsay declared war in 1972, and the battle for the transit system came later.