The understanding of interstellar nitrogen chemistry has improved significantly with recent results from the Herschel Space Observatory. To set even better constraints, we report here on deep searches for the NH + ground state rotational transition J = 1.5−0.5 of the 2 Π 1/2 lower spin ladder, with fine-structure transitions at 1013 and 1019 GHz, and the para-NH in the Sgr B2 (M) molecular envelope and in the G10.6−0.4 molecular cloud, respectively. The searches are, however, complicated by the fact that the 1 013 GHz transition lies only −2.5 km s −1 from a CH 2 NH line, which is seen in absorption in Sgr B2 (M), and that the hyperfine structure components in the 1019 GHz transition are spread over 134 km s −1 . Searches for the so far undetected NH − 2 anion turned out to be unfruitful towards G10.6−0.4, while the para-NH − 2 1 1,1 −0 0,0 transition was tentatively detected towards Sgr B2 (M) at a velocity of 19 km s −1 . Assuming that the absorption occurs at the nominal source velocity of +64 km s −1 , the rest frequency would be 933.996 GHz, offset by 141 MHz from our estimated value. Using this feature as an upper limit, we found N(p-NH − 2 ) < ∼ 4 × 10 11 cm −2 , which implies an abundance of < ∼ 8 × 10 −13 in the Sgr B2 (M) molecular envelope. The upper limits for both species in the diffuse line-of-sight gas are less than 0.1 to 2% of the values found for NH, NH 2 , and NH 3 towards both sources, and the abundance limits are < ∼ 2−4 × 10 −11 . An updated pseudo time-dependent chemical model with constant physical conditions, including both gas-phase and surface chemistry, predicts an NH + abundance a few times lower than our present upper limits in diffuse gas and under typical Sgr B2 (M) envelope conditions. The NH − 2 abundance is predicted to be several orders of magnitudes lower than our observed limits, hence not supporting our tentative detection. Thus, while NH − 2 may be very difficult to detect in interstellar space, it could, on the other hand, be possible to detect NH + in regions where the ionisation rates of H 2 and N are greatly enhanced.