Mario Augusto Cruzata preguntó:
La Nueva gramática de la lengua española (2009, pág. 883) expresa que existe alternancia en el uso de las formas con estructura del tipo nombre común + de + nombre propio (provincia de Holguín) y nombre común + nombre propio (provincia de Holguín). Explica que la preposición se omite, o bien se admite o se rechaza en función del país o la ciudad, como en la calle (de) Italia, la avenida (de la) Ciudad de Barcelona.
En cambio, es obligatoria la preposición cuando forma parte del nombre propio: Ciudad de México, Rio de la Plata, etc., los cuales se escriben con mayúscula inicial.
En Cuba aunque no existe una norma regulatoria en el uso de estas formas, se prefiere la estructura nombre común + de + nombre propio: provincia de Holguín. (Depto. de Lingüística, ILL)