Perché invece non fai una tabella città per ogni lingua? Poi, a seconda della lingua scelta dall'utente richiami la tabella giusta...

Ah, quoto neida, se non hai problemi di chiavi esterne usa le tabelle MyIsam, le trovo più "snelle"