The temporal heterogeneity of nitrogen availability in soils is increasing due to agricultural deposition. We here compared the effects of gradually increasing nitrogen deposition rate and its increasing temporal heterogeneity patterns on the functional traits of seedlings of exotic species Rhus typhina and the native species Rhus chinensis. Nitrogen deposition rates of 0, 8, 20 g N m−2 year−1 and constant, single-peak, and double-peak nitrogen were added to simulate deposition rate and temporal heterogeneity. After 60 days of treatment, R. typhina seedlings had several advantageous growth trait values, such as higher total biomass production, but lower phenotypic plasticity than R. chinensis seedlings. R. typhina seedlings also had higher phenotypic integration, measured as the correlation among functional traits. The increased nitrogen deposition rate affected several traits of the two species differently. Thus, while R. chinensis seedlings allocated more biomass to leaves and less to roots with increasing N deposition, R. typhina seedlings had stable biomass allocation among all N treatments. Chlorophyll content, leaf phosphorus concentration, and water use efficiency increased, but the maximum net photosynthetic rate decreased, with N availability in R. chinensis, but not in R. typhina. Temporal heterogeneity had no significant effect on the total biomass of R. typhina and R. chinensis seedlings. Overall, the performance of R. typhina is better than that of R. chinensis seedlings under different nitrogen deposition treatments, which is due to the significantly advantageous trait values and greater phenotypic integration of R. typhina seedlings, whereas R. chinensis seedlings have higher phenotypic plasticity.