Hola rocita,
lo que buscas se llama "listas dependientes"
Tienes un ejemplo en las FAQ del foro de javascript y otro ejemplo algo distinto aquí
http://javascript.tunait.com/javascr...asdependientes
Eso sí, te va a tocar poner a mano todas las posibilidades (todas las ciudades para cada país)
