This paper aims to present possible areas to plant different vegetation types near traffic jams to reduce air pollution in the capital of Croatia, the city of Zagreb. Based on main traffic road and random forest machine learning using WorldView-2 European cities data, potential areas are established. It is seen that, based on a 10 m buffer, there is a possible planting area of more than 220,000 square meters, and based on 15 m buffer, there is a possible planting area of more than 410,000 square meters. The proposed plants are Viburnum lucidum, Photinia x fraseri, Euonymus japonicus, Tilia cordata, Aesculus hippocastanum, Pinus sp., Taxus baccata, Populus alba, Quercus robur, Betula pendula, which are characteristic for urban areas in Croatia. The planting of proposed trees may result in an increase of 3–5% in the total trees in the city of Zagreb. Although similar research has been published, this paper presents novelty findings from combined machine learning methods for defining green urban areas. Additionally, this paper presents original results for this region.