We have the CBS logo on many billboards up here, but the ads change all the time.
In fact, I think the logos were added to the billboards shortly after Dan Rather had his trouble.
;-)