Hay una serie de servicios web que pueden hacer esto para usted (por ejemplo GeoNames tiene un great API). Pero si no tiene una conexión a Internet, eso no es algo que vaya a encontrar directamente en las bibliotecas estándar de Java ME.
Usted podría hacer algo parecido, sin embargo: almacenar las coordenadas de las ciudades correspondientes a cada zona horaria, y luego hacer un Voronoi tessellation quedando con las áreas que están más próximas a cada ciudad. Luego, cuando los usuarios hagan clic en un área geográfica particular, simplemente asocie ese punto a la sección derecha del teselado, y listo - usted tiene la ciudad más cercana, que a su vez determina el huso horario correcto.
enfoques más sofisticados son posibles, pero también requieren estructuras de memoria significativamente más grandes, que supongo es una restricción si está ejecutando Java ME. Este es un buen compromiso entre espacio y velocidad.
Véase también [la wiki de la comunidad sobre este tema] (http://stackoverflow.com/q/16086962/634824) –