si la cantidad de paises y ciudades es abultada, tal vez, la solucion pase por
AJAX (javascript y otras yerbas) . Esto te permitiría que cada ves que se seleccione un país , sin recargar la página te de las ciudades que necesitas.
espero no haberte confundido aún mas.
saludos