C'est plus un problème de javascript que PHP.
Il faut avoir chargé dans la page les listes des villes par pays (sous forme de tableaux Javascript généré par du PHP) et placer un gestionnaire d'événement onChange sur la liste des pays, dont le script modifie le contenu de la liste des villes en fonction du pays choisi.