¿Policía local o Policía Local?

En el diario El Correo que se edita en el País Vasco veo continuamente expresiones como la Policía local, la Guardia urbana, la Policía autónoma, el Departamento de interior, etc.
Me gustaría saber si es correcta la utilización de la mayúscula sólo en el sustantivo, y no en el calificativo, o es más correcto usar la mayúscula, o la minúscula, en ambos.

Según la Ortografía de la lengua española de la Real Academia Española (Madrid, Espasa-Calpe, 1999, pág. 37):

Se escribirán con letra inicial mayúscula, los sustantivos y adjetivos que componen el nombre de instituciones, entidades, organismos, partidos políticos, etc. Ejemplos: la Biblioteca Nacional, la Inquisición, el Tribunal Supremo, el Museo de Bellas Artes, el Colegio Naval, la Real Academia de la Historia, el Instituto Caro y Cuervo, la Universidad Autónoma de México, el Partido Demócrata.

Galería de errores