Io ho risolto così :
Ho creato un database con le seguenti tabelle :

Tabella : Regioni
Campi : Id_Regione,Regione

Tabella : Province
Campi : Id_Provincia, Id_Regione, Provincia

Tabella : Città
Campi : Id_Città, Id_Provincia, Città

Quindi per i negozi, esiste la tabella : Negozi con i seguenti campi

Id_Negozio, Id_Città

Spero di esserti stato di aiuto.