The Brazilian state of Para announced Friday that it will launch a reforestation program to plant 1 billion trees by 2013 in the Amazon rainforest region.