How much does it cost to deal with the plumber found tree roots in my sewer line?

Very little of this is tree-service money. The camera inspection and locate is the first spend and the one that tells you whether you have joint intrusion or an outright collapse. Lining is priced by the foot and by whether there is a clean access point. Open-cut is priced by depth, by what sits on top of the trench — a driveway or mature landscaping multiplies it — and by whether the run crosses into the right-of-way, where the boundary between your responsibility and the utility's decides who pays for which segment (varies by municipality, UNVERIFIED for your address). The tree-service line item, if there is one, is root pruning along the trench or a removal, and it is usually the smallest number on the page.