It means they travelled around performing in theatres in smaller towns and cities away from the major centres. This is what 'the provincial circuit' refers to.