Pela sua excepcional importância na política brasileira nas décadas de 20 e30, João Pessoa foi homenageado em inúmeras cidades do País, tendo sido aposto seu nome em diversos logradouros (avenidas, ruas, praças, etc.).
Conforme pesquisa realizada no CEP dos Correios, o nome de João Pessoa ocupa o segundo lugar entre os nomes de logradouros das capitais brasileiras, perdendo apenas para Getúlio Vargas (que foi presidente do país por duas vezes e ditador nos anos 30) e ganhando até para seu tio Epitácio Pessoa, que também foi Presidente da República na década de 20. São inúmeros também os logradouros com nome de João Pessoa, em cidades do interior.
Eis a relação dos
logradouros com nome de João Pessoa, nas capitais brasileiras:
| CIDADE | NOME | BAIRRO | CEP |
| Manaus (AM) | RUA JOAO PESSOA | BETANIA | 69073-550 |
| Manaus (AM) | TRAVESSA JOAO PESSOA | BETANIA | 69073-551 |
| Belém (PA) | TRAVESSA JOAO PESSOA | VAL-DE-CAES | 66617-140 |
| São Luis (MA) | AVENIDA JOAO PESSOA | FILIPINHO | 65040-001 |
| São Luis (MA) | AVENIDA JOAO PESSOA | JOAO PAULO | 65040-000 |
| São Luis (MA) | AVENIDA JOAO PESSOA | MONTE CASTELO | 65035-320 |
| São Luis (MA) | AVENIDA JOAO PESSOA | OUTEIRO DA CRUZ | 65040-0 |
| Fortaleza (CE) | AVENIDA JOAO PESSOA | BENFICA | 60425-680 |
| Fortaleza (CE) | TRAVESSA JOAO PESSOA | MONTESE | 60426-060 |
| Natal (RN) | RUA JOAO PESSOA | ALTA | 59025-500 |
| João Pessoa (PB) | PRACA JOAO PESSOA | CENTRO | 58013-140 |
| Recife (PE) | LARGO JOAO PESSOA | CASA AMARELA | 52070-642 |
| Recife (PE) | RUA JOAO PESSOA | ESTANCIA | 50865-190 |
| Recife (PE) | RUA JOAO PESSOA | SANTO AMARO | 50110-745 |
| Aracaju (SE) | RUA JOAO PESSOA | CENTRO | 49010-130 |
| Salvador (BA) | PRACA JOAO PESSOA | SAO PEDRO | 40020-196 |
| Salvador (BA) | RUA JOAO PESSOA | SUSSUARANA | 41215-600 |
| Rio de Janeiro (RJ) | PRACA JOAO PESSOA | CENTRO | 20230-140 |
| Rio de Janeiro (RJ) | RUA JOAO PESSOA | BONSUCESSO | 21044-080 |
| Rio de Janeiro (RJ) | RUA JOAO PESSOA | BARROS FILHO | 21515-020 |
| Rio de Janeiro (RJ) | RUA JOAO PESSOA | VARGEM PEQUENA | 22783-230 |
| Rio de Janeiro (RJ) | TRAVESSA JOAO PESSOA | BARROS FILHO | 21515-030 |
| São Paulo (SP) | AVENIDA JOAO PESSOA | LAUZANE PAULISTA | 02440-050 |
| Florianópolis (SC) | RUA JOAO PESSOA | ITAGUACU | 88085-560 |
| Porto Alegre (RS) | AVENIDA JOAO PESSOA | FARROUPILHA | 90040-000 |
| Cuiabá (MT) | RUA JOAO PESSOA | VERDE | 78028-735 |
| Campo Grande (MS) | RUA JOAO PESSOA | MONTE CASTELO | 79002-300 |
| Goiania (GO) | RUA JOAO PESSOA | VILA LUCIANA | 74373-040 |
| Goiania (GO) | RUA JOAO PESSOA | SAO FRANCISCO | 74455-130 |
| Goiania (GO) | RUA JOAO PESSOA | ALTO DA GLORIA | 74815-150 |
| Goiania (GO) | RUA JOAO PESSOA | Jd. SAO JUDAS TADEU | 74685-360 |
| Goiania (GO) | RUA JOAO PESSOA | PARQUE AMAZONIA | 74843-030 |
| Porto Velho (RO) | RUA JOAO PESSOA | PEDACINHO DE CHAO | 78905-100 |
Capitais onde não existem logradouros com o nome de João Pessoa:
Teresina (PI), Maceió
(AL), Vitória (ES), Curitiba (PR), Brasília (DF), Rio Branco
(AC), Macapá (AP) e Palmas (TO)
