Tener X resultados pero para cada...

[jurena]

¿Cómo vas a usar los datos que saques? ¿No te interesará hacer una consulta de departamentos y luego con programación mostrar los 5 de cada departamento?
Todo dependerá de cómo vayas a usar los datos. Si trabajas con PHP te resultará fácil con dos consultas, que en realidad serán tantas como departamentos haya, más la de departamentos. Puedes o mostrarlas por separado o cargarlas en un array y mostrarlas luego todas sin problema. Pero esto es de programación, no de bases de datos. Además no tendrás que preocuparte de saber los departamentos que tienen, pues lo hará de todos los que tengan...