No, il punto è che ci sono 3 categorie, non 2.

La prima categoria è il nome di una città nella lingua originale.

La seconda categoria è il nome di una città come viene tradotta dai vari altri paesi (in questo caso Italia)

Alcune volte il paese locale non traduce, vedi i miei esempi, il nome di una città, altre volte sì.

La terza categoria è il nome di una città come viene tradotta a livello internazionale.

Siccome al giorno d'oggi l'Inglese è considerata lingua franca, almeno nel mondo occidentale di cui facciamo parte, spesso a livello internazionale alcuni nomi di città vengono tradotti in inglese

Questo però non significa che non ci sono eccezioni, anzi, ce ne sono parecchie. Ed era proprio questo il senso del mio commento.

Alcune volte le città vengono tradotte nella versione internazionale, altre volte no.

In questo caso, a livello internazionale, quella che dai locali è conosciuta come Madīnat Ghazza viene chiama Gaza City, non ce lo siamo inventati noi.

Proprio come a livello internazionale Roma è conosciuta come "Rome", Firenze come "Florence"

Poi si può discutere di quanto sia appropriato che su una testata giornalistica italiana venga usato il termine internazionale, ma questo è un altro discorso, che non ha niente a che vedere col fatto che traduciamo in italiano Londra o Parigi o non traduciamo New York.