Esse link é antigo, não sei se tem atualização no que eu vi antes, mas foi o que me ajudou pra identificar muitos nomes de ruas em Cabedelo em 2012/13.
O projeto Atlas Filipeia da prefeitura de João Pessoa tem várias informações da cidade. O sistema SigWEB é um mapa dinâmico com várias camadas de informações, mas a camada de logradouros é muito difícil de ler.
Tem também o Programa Minha Rua Calçada que mostra informações mais atualizadas de cada via. Dá pra pesquisar pelo nome da via ou clicar diretamente sobre ela para ver nome e situação da pavimentação.
Não sei se esse mapa vai ficar sempre disponível. O link pro mapa é esse: