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