Visto che la regola è così semplice, puoi anche usare str_replace("-", " ", $nome_città);

preg_replace() va usata se hai regole più complesse, altrimenti è uno spreco.