New Zealand currently has a programme to plant one billion trees in the next 10 years, about 250 trees per person, so this doesn't seem at all unreasonable.
https://www.mpi.govt.nz/funding-and-programmes/forestry/plan...
https://www.mpi.govt.nz/funding-and-programmes/forestry/plan...
They do have a programme to pay land owners for planting trees, but in minumum one-hectare units, and it's financially a loss. I own and live on farmland in NZ. I could turn a hectare into fully native bush and get their maximum one-time payout of $4,000. But the costs of native trees are expensive and the labour to fully plant up a hectare properly is not insubstantial. The $500 top-up payout for fencing doesn't cover the cost of fencing. Then I'd have to give up about $500 per year in farming income, permanently. It would feel good, but there is still a significant financial disincentive.
The government isn't really in a position to increase payouts. Taxes are about as high as the economy can handle and the government has lots of other projects to fund. If this is going to happen, it's going to be on the backs of individuals acting out of their own good will.
This guy built a whole forest.