The development of high nitrogen use efficiency (NUE) cultivars under low N inputs is required for sustainable agriculture. To this end, in this study, we analyzed the impact of long-term suboptimal N conditions on the metabolome and transcriptome of tomato to identify specific molecular processes and regulators at the organ scale. Physiological and metabolic analysis revealed specific responses to maintain glutamate, asparagine, and sucrose synthesis in leaves for partition to sustain growth, while assimilated C surplus is stored in the roots. The transcriptomic analyses allowed us to identify root and leaf sets of genes whose expression depends on N availability. GO analyses of the identified genes revealed conserved biological functions involved in C and N metabolism and remobilization as well as other specifics such as the mitochondrial alternative respiration and chloroplastic cyclic electron flux. In addition, integrative analyses uncovered N regulated genes in root and leaf clusters, which are positively correlated with changes in the levels of different metabolites such as organic acids, amino acids, and formate. Interestingly, we identified transcription factors with high identity to TGA4, ARF8, HAT22, NF-YA5, and NLP9, which play key roles in N responses in Arabidopsis. Together, this study provides a set of nitrogen-responsive genes in tomato and new putative targets for tomato NUE and fruit quality improvement under limited N supply.