Problema cargando datos XML con PHP

[SirZoX]

Casi casi.

Antes de que respondieras había estado trasteando con más opciones pero ninguna llegó a funcionar.
La que propones ahora muestra sólo el primer resultado de "localidad" por cada una de las provincias que encuentra en el XML.

He intentado hacerlo con un for en vez del foreach interior, pero no consigo tampoco que muestre todas las localidades de la provincia que viene del foreach exterior.