Hai pensato di aggiungere semplicemente un campo in cui inserire i vari ID delle province confinanti?

es la Provincia 1 (Roma) confina con le province: 2,3,4

nella tabella avrai:

provincia_id (1)
provincia_nome ("Roma")
province_confinanti(2,3,4)

Ciao.