"Nobody's against trees," he said. "The tree is also a bipartisan issue."