in reply to ^N.*(?!00$)

You were very close. This will do what you want:

/^N(?!.*00$).*$/
If you want to capture the match, then use $1 if the following evaluates to true
/^(N(?!.*00$).*)$/

Update: If we had ham, we could have ham and eggs, if we had eggs.

the lowliest monk