Perhaps use callout shapes (like word balloons, boxes with lines)? Then, in crowded areas, you can have the information out in the ocean, but the line points to the city.
Go to File > Shapes > Visio Extras > Callouts to open the stencil that contains a variety of these types of shapes.