province - the territory occupied by one of the constituent administrative districts of a nation; his state is in the deep south. state. administrative district, administrative division, territorial division - a district defined for administrative purposes.