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

Use a look-behind, not a look-ahead:

print "matches\n" if (/^N.*(?<!00)$/)