Hay otras formas de hacerlas, "DIVIDE Y VENCERÁS"...
Sugiero que investigues un poco más con las tablas tipo PAIS - ESTADO - CIUDAD y "combobox dependientes"...
En mi caso, lo hice con PHP, jQuery (si hay que establecer cambios la parte del cliente) y Postgres (el manejador de base de datos es lo de menos), pero el ejemplo lo puedes conseguir
en esta página web