I tried the new search engine and also
http://stackoverflow.com/search, but I still can't find all those questions. Is there a way?
As already mentioned, locked questions are not listed in tag pages.
But locked questions can be searched through the search page. So in the search page/search box try this keyword:
My guess is that locked questions won't show up on the list, which is pretty silly since that question has the official 'historical significance' stamp.
It can be found by direct search with