Tener X resultados pero para cada...

[jurena]

Sebassebas,
con PHP sólo usarás dos mysql_fetch_assoc o mysql_fetch_array, y no harás ningún UNION. Es más, si ya tienes los departamentos en un array, te bastará con 1. El programa sustituirá la variable de departamento en cada iteración y cargará en otro array los datos. Es decir, un foreach de tu array de departamentos dentro del cual lanzas una consulta en que el nombre del departamento buscado en el where es el $valor del array y pones un limit 5, y luego, dentro de la iteración cargas en otro array que has creado fuera del foreach. Y ya está.
Te indico los pasos.
Si ya tienes un array con los departamentos ordenados llamado arraydepartamentos,
1) creas otro array para cargar arraycarga
2) haces una iteración según los datos del arraydepartamentos usando como variable el valor en cada paso: foreach(array as valor){consulta = SELECT usuaruios... where departamento = valor GROUP ... LIMIT 5
...mysql_query, etc.
3) otra iteración con while (datos = mysql_fetch_array(consulta)) {cargas el resultado de cada consulta en el arraycarga}
}
4) muestras, si quieres los datos del array carga mediante otro foreach...

Esta es la idea.
Si no tuvieras el arraydepartamentos, tendrías que hacer una consulta previa...