While Galicia is an autonomous community within Spain, it's not technically a province. However, it encompasses the following four provinces:
* A Coruña
* Lugo
* Ourense
* Pontevedra
Therefore, you could say that Gallego is spoken in the Galician provinces of A Coruña, Lugo, Ourense, and Pontevedra.