Efectivamente a traves de dirigir el mapa a traves de las coordenadas; solo le cambias el URL y ahi va cambiandose el mapa
Ej:
Quieres ver NY
Código PHP:
http://maps.google.es/maps?f=q&hl=es&geocode=&q=new+york&ll=40.73269,-74.009399&spn=0.446426,0.922852&z=10&om=1
Y asi haces con las siguientes ciudades que necesitas