Iran is located in a dry climate zone, and climate change has substantially reduced its precipitation and water resources. Reusing wastewaters from urban communities can meet some requirements for irrigation and fertilization of tree plantations in arid environments, leading to sustainable wastewater recycling, enhanced biomass production, and reduced land degradation. The objective of this study was to test the growth, biomass, nutrition, and heavy-metal accumulation of poplars [Populus nigra L. "62/154," P. alba L. "20/45," P. euramericana (Dode) Guinier "92/40"], and willow (Salix excelsa S.G. Gmel) in a pot experiment at four and eight months after planting when grown in soils irrigated with tap water (SITW) and wastewater (SIWW). After four months, SIWW treatment had no significant effect on growth, biomass, nor absorption of macronutrients. After eight months, SIWW treatment of poplars and willow significantly (p = 0.000) increased: (1) height, (2) leaf area, (3) root, stem, leaf, and total biomass, and (5) phytoextraction and phytoaccumulation of macro-/micro-nutrients and heavy metals in tree tissues, over trees receiving the SITW treatment. There were significant differences in growth, biomass, and accumulation of micronutrients and heavy metals in poplar versus willow tissues, with the highest biomass production and tissue-specific content of heavy metals in P. nigra trees, and the greatest total concentrations of heavy metals in P. alba and S. excelsa trees. In contrast, uptake of Fe, Cu, Ni, Cr and Pb were similar between poplar and willow, and phytoaccumulation of these elements was primarily in the roots. Leaf concentrations were highest for Zn and Mn. While P. nigra outperformed all other species overall, tolerance index (TI; defined as the tolerance to the heavy metals as calculated by the ratio of the biomass of SIWW trees relative to SITW trees) values exceeding 100% for all one-year-old poplar and willow trees demonstrated that they can be considered for planting in soil affected by urban wastewaters with similar contaminant profiles as in the current study.