In 2010, FedEx and Trees for Troops plan to deliver more than 15,000 trees to all branches of the military.