Construction of the pits started last summer (2012). From what I understand and how Bernie works, is the circuits are not allowed to promote anything, and I mean anything before you are officially announced as race. Meaning the NYC race could not begin to sell tickets (or promote for that matter) until they are listed on the calendar of races for that year. As you can imagine it makes it much harder to really excite the fans when everyone has to keep quiet.
My understanding is that what makes this race difficult is the politics of dealing with two different cities on the NJ side. The road does need to be repaved in order for this race to kick off, based on the core sample that was taken last spring (2012). The engineers drilled down into the streets to get a better understanding of what the road conditions are. For those who drive on these streets would know the middle of the street is crowned (meaning there's a peak in the middle of the road to help rain water run off to the sides) and it would be difficult for F1 cars.
Here is what Red Bull did to promote the race
http://www.youtube.com/watch?v=8EWTp0Xfksg
Here is a news event from David driving through the tunnel:
http://www.youtube.com/watch?v=wWzJhvJgnag