Investigators in the city raided offices for some of the nation’s largest newspapers Tuesday as part of a corruption probe into a powerful union that has long faced accusations of ties to organized crime, a law enforcement official said.

Police...