No creo tengas problema con ello a menos que como lo indicas hayan registrado la palabra como marca. Para una palabra registrada como marca, quién sea el dueño si puede ejercer derechos sobre un dominio si otro lo ha registrado.
No puedes registrar pepsi.site, gmail.online amazon.xyz. Así esté disponible. O mejor dicho, de poder puedes, pero lo más probable es que en el futuro el registrador de dominios reciba una denuncia por infracción a los derechos de autor.
Pero la frase coches en Madrid es una frase del habla común y debe encontrarse en montones de lugares en España. panfletos, vallas publicitarias, slogans, etc, etc...
cochesenmadrid.com zapatillasenmadrid.com cafeterasbaratas.com ese tipo de frases no son de marca.
Estamos hablando de una frase común. No me imagino que llegue el momento que alguien pueda registrar frases del habla común y debamos pagar por usarlas 😂 😂