Keep in mind, too the "Magic" phrase for Greater Media stations which owns the "service mark" and has enforced, strongly, those who use the mark with permission, particularly as it applies to "a soft-rock radio format."
Also, Keymarket did the same to the "Froggy" country brand ... and the little green smiling froggy. It, too was enforced. CBS owns a former Keymarket station in Riverside and I would imagine, the mark that came with the sale. Looking at several station sales of late, I see at least a full page of "transfer of logo's, marks, identies, brand names, etc." that have been registered for use in particular stations and markets.
"CAT Country" is another one that is "licensed" for use in today's environment.
From what I understand, identifying marks, logos and such may be copyrighted ... while words may not, but the association between the two can and does get expensive, especially if a certain "look" is used.
You can bet that there would be bloody war over a Wall*Mart with Wal Mart. And those who think they are protected by registering a "domain name" for Internet use and tie up dozens of names are well known to have lost the war if a company wants to do battle, as well.