Solo salen las ciudades principales, aquellas que tienen centro meteorológico oficial (no vale el vecino aunque mande los datos a la AEM) si vives en un pueblo pequeño, no aparecerá. Ademas, la localización la hace por las antenas de telefonía, a no ser que tengas el gps activado, por lo que si no tienes una antena cerca, no te localizara bien.Si es eso lo que te ocurre (puede que no, solo estoy haciendo suposiciones con los datos que has dado) tendrás que poner como localidad, la mas cercana a tu ubicación real.
Otro problema, puede ser que no tengas activada la localización.