municipio de, provincia de

 ¿El uso de la preposición de antes del nombre de municipios y provincias es opcional?

La escritura de estos nombres es válida con y sin preposición. Tiene más información al respecto aquí.