Puedes probar esta forma, pero dependiendo del número de registros que tenga cada tabla va a ser una consulta que le lleve bastante tiempo.
Código:
select "tabla1", departamento, count(*) from tabla1
union
select "tabla2", departamente, count(*) from tabla2
union
select "tabla3", departamente, count(*)from tabla3
Un saludo.