NOS tubes means tubes that are “new old stock”. This means that they were manufactured many years ago, and have never been used.
“So, all NOS tubes are brand-new?” Well, they should be, because NOS means “new” old stock. However in practice, some of the NOS tubes that are seen on the market are in fact used to some extent.
“If a tube was manufactured in the year 2000, can it be considered NOS?” There is no clear or definite answer to this, but usually people think of NOS as being older, such as before 1985.