Para adicionar dados adicionais aos diagramas, você precisa adicionar os dados aos objetos como campos adicionais.
Vá para a guia Dados e mostre a janela de dados da forma. Em seguida, você pode adicionar duas entradas para lat / long separadas ou uma única entrada combinada. Você pode definir conjuntos de dados de formas para o seu diagrama para que todas as formas obtenham os mesmos dados ou adicionem manualmente os campos. De qualquer maneira, clicar com o botão direito do mouse sobre a janela de dados da forma deve mostrar o caminho.
Claro que só permite associar os dados a uma forma. Ele não irá, como o @ techie007 infere, obter um mapa.
No Visio, a única maneira de produzir um mapa desse tipo provavelmente será obter um mapa de bits do mapa e usá-lo como plano de fundo, em seguida, posicione manualmente suas formas. Embora seja possível tentar automatizar isso, é provável que seja um trabalho difícil - não há muitas pessoas que realmente entendem a automação do Visio.
Pessoalmente, quando quero fazer a tarefa que você descreveu, recorro a uma das muitas ferramentas de geomapeamento disponíveis on-line. Eles obtêm dados CSV ou Excel com dados de latitude e longitude e produzem um mapa do Google, Bing ou semelhante com sinalizadores apropriados. Você também pode fazer isso diretamente de um banco de dados do Google (consulte o Google Drive).
Como você parece ter acesso ao Office 2013, talvez também queira verificar o add-on do PowerMap para o Excel, que é um download gratuito da Microsoft. Vai levar uma tabela de dados e folha de Excel e mapeá-lo para você usando mapas Bing.