I've been looking for this building from the Cloverfield trailer for a while. I found it using Microsoft's "Live" map with "Birdseye View".
You can check out the map here.
Based on the other buildings in the shot, I have determined where the video was made. This map shows where the Cloverfield site is, in relation to everything else:
1. The Cloverfield site
2. 401 Broadway
3. Woolworth Building
4. Statue of Liberty
They all pretty much all line up in real life!