Clear Channel Radio and Google Inc. signed a multiyear agreement that allows Google to broadcast 30-second radio ads on more than 675 of Clear Channel's AM and FM stations.