Ventaja :
Tienes los modelos declarados y sus respectivas relaciones
Desventaja:
- Aunque tienes esa parte cubierta no la implementas entonces queda desaprovechado.
Problema:
No haces el join respectivo incluso Con el query builder y en concecuencia no obtienes el resultado esperado.
Solución
Construye así tú query:
Department::with('cities')->get();