Potrebbe bastare la fscanf leggendo una stringa e un intero

%s %d

ma se le città possono avere più di una parola allora è diverso (ad esempio New York)