mmm secondo me puoi legarle
tabella città
id,id_provincia,id_regione,città e vari altri
nella tabella negozio a questo punto basta nettere
id, id_città, negozio --> poi leghi la provincia e la regione con la tabella città senza doverlo ripetere per ogni negozio