Soil N-fixing bacterial (NFB) community may facilitate the successful establishment and invasion of exotic non-nitrogen (N) fixing plants. Invasive plants can negatively affect the NFB community by releasing N during litter decomposition, especially where N input from atmospheric N deposition is high. This study aimed to quantitatively compare the effects of the invasive Rhus typhina L. and native Koelreuteria paniculata Laxm. trees on the litter mass loss, soil physicochemical properties, soil enzyme activities, and the NFB. Following N supplementation at 5 g N m−2 yr−1 in four forms (including ammonium, nitrate, urea, and mixed N with an equal mixture of the three individual N forms), a litterbag-experiment was conducted indoors to simulate the litter decomposition of the two trees. After four months of decomposition, the litter cumulative mass losses of R. typhina under the control, ammonium chloride, potassium nitrate, urea, and mixed N were 57.93%, 57.38%, 58.69%, 63.66%, and 57.57%, respectively. The litter cumulative mass losses of K. paniculata under the control, ammonium chloride, potassium nitrate, urea, and mixed N were 54.98%, 57.99%, 48.14%, 49.02%, and 56.83%, respectively. The litter cumulative mass losses of equally mixed litter from both trees under the control, ammonium chloride, potassium nitrate, urea, and mixed N were 42.95%, 42.29%, 50.42%, 46.18%, and 43.71%, respectively. There were antagonistic responses to the co-decomposition of the two trees. The litter mass loss of the two trees was mainly associated with the taxonomic richness of NFB. The form of N was not significantly associated with the litter mass loss in either species, the mixing effect intensity of the litter co-decomposition of the two species, and NFB alpha diversity. Litter mass loss of R. typhina was significantly higher than that of K. paniculata under urea. The litter mass loss of the two trees under the control and N in four forms mainly affected the relative abundance of numerous NFB taxa, rather than NFB alpha diversity.