It is important to evaluate nitrogen use efficiency and nitrogen tolerance of trees in order to improve their productivity. In this study, both were evaluated for 338 Populus deltoides genotypes from six provenances. The plants were cultured under normal nitrogen (750 μM NH4NO3) and low nitrogen (5 μM NH4NO3) conditions for 3 months. Growth, chlorophyll content and glutamine synthetase activity of each genotype were measured. Under low nitrogen, heights, ground diameter, leaf area, leaf and root biomass, and chlorophyll contents were significantly lower than those under normal nitrogen level. Correlation analysis showed that nutrient distribution changed under different nitrogen treatments. There was a negative correlation between leaf traits and root biomass under normal nitrogen level, however, the correlation became positive in low nitrogen treatment. Moreover, with the decrease of nitrogen level, the negative correlation between leaf morphology and chlorophyll levels became weakened. The growth of the genotypes under the two treatments was evaluated by combining principal component analysis with a fuzzy mathematical membership function; the results showed that leaf traits accounted for a large proportion of the variation in the evaluation model. According to the results of comprehensive evaluation of plants under the two treatments, the 338 P. deltoides genotypes could be divided into nine categories, with wide genotypic diversity in nitrogen use efficiency and low nitrogen tolerance. As a result, 26 N-efficient genotypes and 24 N-inefficient genotypes were selected. By comparative analysis of their morphological and physiological traits under the two treatments, leaf traits could be significant indicators for nitrogen use efficiency and nitrogen tolerance, which is of considerable significance for breeding poplar varieties with high nitrogen use efficiencies.