Me parece facil usar el weather database editor, con él puedes corregir los nombres, el codigo en accuweather (por si tienes datos de clima erróneos tienes que confirmar los datos en la página web de accuweather), agregar ciudades.
(No es mio, viene de XDA)
Lo instalas en el movil y listo.