This is a fun map to explore, if you're into old maps and/or NYC. Welcome to 1940s New York City complete with old fashioned-looking banner. Try searching by address.
Here's more information about the site from the Gothamist mentioning the painstaking scanning by Steve Romalewski.