State Street Corp agreed to pay a $115 million criminal penalty and enter a deferred prosecution agreement to resolve charges it defrauded customers by secretly overcharging them for expenses, the U.S. Department of Justice said on Thursday.