io userei dei layer con i pallini (con id uguale al nome della città ad esempio) che poi visualizzo o nascondo col mouseover sul nome della città...
per farlo, visto che la pagina la crei dinamicamente, temo che però dovresti avere le coordinate del pallino relativo alla città in database