If Starting Town NPC leaves the battlefield while one or more creature cards you own are exiled after they’re sent to Fetch Herbs, those creature cards can still be cast from exile. Similarly, if Starting Town NPC leaves the battlefield while Fetch Herbs is on the stack, that card will still be exiled after the spell resolves, and you’ll still be able to cast it later from exile.