Contagem de cidade e estado

Pessoal, preciso fazer uma consulta que me retorne o numero total de clientes por estado e cidade, inclusive o numero de clientes que não possuem cidades cadastras (null).

Consigo visualizar bem com faria isso separadamente:

 select count(sg_uf) as 'Minas Gerais'

 from tb_cliente

 where sg_uf = 'MG'

 

 select count(id_cidade) as 'Belo Horizonte'

 from tb_cliente

 where id_cidade = 1

 

 A minha dificuldade está em varrer a tabela, contar o total de cada estado e de cada cidade e separar essas informações no resultado. O resultado precisa ser mais ou menos assim:

 

 Total por estado

 

 MG SP RS

 

 2 4 3

 

 

 

 Total por cidade

 

 Uberlândia Tambaú São Paulo Porto Alegre Erechim

 

 2 2 2 1 2

 

 

 

 Total Null

 

 4

 

 

 

 Alguém pode me ajudar?