Eso se hace con javascript.
Metete en
www.hotscripts.com y busca en javascript "country list" o "country combo box" o "country cities" o similar.
Si de casualidad no lo encontras, contactame a
[email protected] que me parece que tenía uno por ahí. Pero prefiero que busques uno que se adapte a lo que queres.
Saludos