About 2,000 trees were planted Sunday in a ceremony near the Great Wall of China outside Beijing to mark the start of a bilateral tree-planting project that was the brainchild of the late Japanese Prime Minister Keizo Obuchi, government officials said.