In 2000 you could go to the library and look up the number in the Polk directory. There was one for each borough. There was an alphabetical section, a section by street address, and a section by phone number. You can still go down to the library and use them, for example if you want to know what was at 867 Madison Ave in 1926, or who had the phone number PENnsylvania 5000.