Concentrated human activities such as the burning of fossil fuels have resulted in chronic nitrogen (N) additions to urban ecosystems. We predicted that urban development in North Texas (NTX; the largest “megapolitan” region in the Great Plains) would be positively correlated with atmospheric concentrations of nitrogen oxides (NOx) and with the leaf tissue quality (lower C:N ratio) and herbivory of the long-lived native tree, post oak (Quercus stellata). Data from air monitoring stations were used to calculate distance-weighted estimates of atmospheric NOx for 11 sites of differing urban development across NTX. Soil samples were collected at each site along with post oak leaves, estimates of herbivory, and measurements of tree size. Percent urban development was strongly positively correlated with atmospheric NOx concentrations, though there was no correlation between atmospheric NOx and soil N. There was a positive relationship between soil N and leaf tissue quality, but only where atmospheric NOx was relatively low, possibly due to factors that covary with urban development. Herbivory was not significantly correlated with leaf tissue quality, but leaves from the two most urban sites had the greatest amount of insect herbivory. The NOx concentrations in NTX were lower than other industrialized cities, which may be due to climate and topography differences or the relatively young age of this urban area. This study adds to the expanding body of literature examining how urban ecosystems are affected (or not) by N deposition and suggests that interactions among NOx, soils, and plants are complex and sometimes, counterintuitive.