Even if, how would that work in practice though? Should they cross-check the passenger lists of any aircraft that crosses US space and intercept the aircraft if any passenger is a russian citizen?
They are talking about being the pilot in command of an aircraft. The NOTAM says "A PERSON WHO IS A CITIZEN OF THE RUSSIAN FEDERATION ARE PROHIBITED FROM OPERATING TO, FROM, WITHIN, OR THROUGH U.S. TERRITORIAL AIRSPACE". This means they can fly as a passenger but they are not allowed to operate the aircraft unless they are given special permission by the FAA