The National Arbor Association supplies tree starts very inexpensively. Millions implies you pay someone to take care of them.
How about state funded nurseries that provide free tree starts to those who want them. And are willing to care for them and keep them watered.
Enough of lets let the government do it. How about involved citizens who care stepping forward?