Intuitively, the nanosecond repetitively pulsed (NRP) corona and spark regimes are sustained successively after onsets due to the high background electron density and/or the surplus heat. In this paper, the NRP discharge unexpectedly swings among different regimes (corona→glow→spark→corona→…) in one pulse train, which is characterized by the periodical spark quench and reestablishment. We have investigated discharge regime instabilities by applying long-term repetitive high-voltage nanosecond pulses of ~15 ns duration to needle-needle and needle-plane gaps in atmospheric-pressure N2 and N2-O2 mixtures. Pulse-sequence resolved electrical and optical diagnostics have been implemented to capture transition processes. The initial corona gradually grows into glow and then spark “pulse-by-pulse”, however, the spark regime was interrupted after a certain number of voltage pulses until the next reestablishment. Narrow pulse width impedes the discharge instability growth within one pulse, and a certain number of voltage pulses are required for the discharge regime transition. The addition of O2 dramatically boosts the duration length of spark regime. A lower output impedance of the power supply induces a higher deposited energy into a spark, however, not necessarily leads to a longer spark regime duration, although both the energy storage and the average electric field strength are approximate. Polarity effects, conventionally diminished in pulse-periodic discharges, are still evident during the discharge regime transition. The periodical discharge regime transition is qualitatively explained based on the plasma-source coupling and the evolution trajectory along the power transfer curve. Feedback mechanisms and residual-conductivity related screening effect in NRP spark discharges are analysed based on a simplified 0D simulation. The periodical feature is probably caused by the insufficient average deposited energy per unit distance per one pulse cycle. In-depth understandings of “non-binary” regimes (neither corona nor spark) and memory effect mechanisms of NRP discharges could be reached.