I have not seen 2000 yen note for long time. When 2000 yen note was first circulated in year 2000, yes, I think it was deliberate to introduce 2000 yen note on year 2000, anyway, I saw some back then due to curiosity factor.
However, today I have not come across any. The popularity of 2000 yen notes dropped fast (some say it was never popular to begin with) and year 2003 or 2005 was last time 2000 yen note was printed. I read somewhere that Bank of Japan has 2000 yen notes stored in a warehouse and even the government is not actively circulating 2000 yen notes any more.
I will not be surprised that some young kids today have never seen 2000 yen notes. Vending machine manufactures in Japan is still making machines to accept 2000 yen notes, but most machines today will not spit of 2000 yen notes as change. Most ATM machines in Japan today will dispense 1000, 5000, and 10000 yen notes but not 2000 yen notes.
Just wondering, today unless you go to a bank and specifically ask for 2000 yen notes I think it is highly unlikely that you will come across 2000 yen notes (think it is like U.S. $2 bill). How did you come about in getting 2000 yen notes? Did you acquire 2000 yen notes from your travel to Japan more than 10 years ago?