As was said, you can only recruit troops from a few provinces in Italy during the first period. After you reach the Polybian reforms (242 BC if you control all of Italy), you can recruit troops from any province with an Italian Regional Government.