| Entre o São Paulo e Coronel João Pessoa: 2115 km | Entre o Rio de Janeiro e Coronel João Pessoa: 1922 km |
| Entre o Brasília e Coronel João Pessoa: 1479 km | Entre o Fortaleza e Coronel João Pessoa: 283 km |
| Entre o Salvador e Coronel João Pessoa: 750 km | Entre o Belo Horizonte e Coronel João Pessoa: 1632 km |
| Entre o Manaus e Coronel João Pessoa: 2418 km | Entre o Curitiba e Coronel João Pessoa: 2425 km |
| Entre o Goiânia e Coronel João Pessoa: 1652 km | Entre o Recife e Coronel João Pessoa: 441 km |
| Entre o Belém e Coronel João Pessoa: 1238 km | Entre o Belém e Coronel João Pessoa: 1238 km |
| Entre o Belém e Coronel João Pessoa: 1238 km | Entre o Porto Alegre e Coronel João Pessoa: 2966 km |
| Entre o Guarulhos e Coronel João Pessoa: 2102 km | Entre o Campinas e Coronel João Pessoa: 2071 km |
| Entre o São Luís e Coronel João Pessoa: 771 km | Entre o São Gonçalo e Coronel João Pessoa: 1909 km |
| Entre o Maceió e Coronel João Pessoa: 483 km | Entre o Campo Grande e Coronel João Pessoa: 2357 km |
| Entre o Campo Grande e Coronel João Pessoa: 2357 km | Entre o Campo Grande e Coronel João Pessoa: 2357 km |
| Entre o Teresina e Coronel João Pessoa: 502 km | Entre o Nova Iguaçu e Coronel João Pessoa: 1914 km |
| Entre o João Pessoa e Coronel João Pessoa: 405 km | Entre o São Bernardo do Campo e Coronel João Pessoa: 2126 km |
| Entre o Duque de Caxias e Coronel João Pessoa: 1912 km | Entre o Uberlândia e Coronel João Pessoa: 1767 km |
| Entre o Natal e Coronel João Pessoa: 362 km | Entre o Santo André e Coronel João Pessoa: 2122 km |
