Restoring public trust a tough task for new executive mayor