Leandro,

Deve ter sim. Mas se não tiver, o que vou dizer pode ser uma possível solução. Quando eu usava gps de trilha para trabalhos agronomicos eu usava o GPSTrackMaker (http://www.gpstm.com/pages.php?article=51&lang=port). Você pode baixar o mapa do brasil no programa (http://www.gpstm.com/maps.php?lang=port) e exportar as coordenadas das cidades e ler no R. No R você calcula a distâncias. Mas acredito em uma solução mais direta, como um shape do brasil já com as cidades.

À disposição.
Walmes.

==========================================================================
Walmes Marques Zeviani
LEG (Laboratório de Estatística e Geoinformação, 25.450418 S, 49.231759 W)
Departamento de Estatística - Universidade Federal do Paraná
fone: (+55) 41 3361 3573
VoIP: (3361 3600) 1053 1173
e-mail: walmes@ufpr.br
twitter: @walmeszeviani
homepage: http://www.leg.ufpr.br/~walmes
linux user number: 531218
==========================================================================