Hola Quimfm, gracias por tu respuesta. En realidad la forma en la que obtengo la ciudad es automática, tomo la IP del usuario y consulto un webservice de geo localizacion por IP que instalamos de forma dedicada, te paso link para que chusmees si te interesa:
http://freegeoip.net/
El web service siempre da el mismo string para la ciudad asi que no voy a tener problema con ello. Lo que se me ocurre ahora, combinando con la idea que me sugeris de la tabla es crear la tabla "CIUDAD" y cada vez que se inicia sesion chequeo si la ciudad de la sesion existe en la tabla, si no existe, la inserto con sus datos (nombre, coordenadas, etc), y si existe actualizo la cantidad de sesiones que tenga ésta. Así no tengo que hacer ni el mas minimo esfuerzo :)
Me quedo tranqui entonces con los 108.000 registros... ¿a partir de qué numero podriamos decir que MySQL va a empezar a mostrar una baja en su performance? ¿500.000 por ejemplo? Soy muy ignorante respecto a estos volumenes de produccion...
Un saludo y gracias !