Nairobi Governor Johnson Sakaja on Thursday marked his 38th birthday by planting 3,800 seedlings in the city.