Aquí tienes un ejemplo:
Código PHP:
function deleteall(voptions) {
vcount = voptions.length;
for(i=0; i < vcount; i++) {
voptions[0] = null; }
}
Solo necesitas llamarlo cada vez que vas a cargar el select. La llamada sería en tu caso así:
Código PHP:
deleteall(city.options);