108.000 registros no es una cifra grande para mysql.
Segundo como vas a guardar el nombre de la ciudad si no tienes la tabla de ciudades?
O es que el usuario va a entrar el nombre, en ese caso ojo que Sabadell es distinto de SABADELL, y Santiago distinto de Santiago de Chile o de Compostela....o London de Londres.
Luego si para guardar el nombre de la ciudad previamente debes tener la lista de ciudades, para que guardar el nombre de la ciudad, puedes guardar un identificador que simpre pesara menos, y relacionarlo con la tabla de ciudades.
Vas a trabajar con las coordenadas? Si no las vas a usar podrias actualizar el numero de sessiones de la ciudad, es decir no gardar un registro por session sino tener la tabla de ciudades y solo modificar el numero
UPDATE sesiones SET numeroSesiones=numeroSesiones+1 WHERE ciudad=X
NO TE ESCAPAS POR NINGÚN LADO DE CREAR ESA TABLA DE CIUDADES
(Por la red hay listados de ciudades por regiones.... quizas no tendrias ni que escribir las ciudades...
http://es.wikipedia.org/wiki/Anexo:C...poblaci%C3%B3n)