Dubito che tu riesca a trovare qualcosa online e soprattutto free come invece per le città e le province. Potresti interrogare qualche sito di vendita utilizzando cURL e pare una parsing dei risultati a popolare un DB. Non dovrebbe essere molto difficile.