-Ability to bring Cable TV into facility
-Ability to install Satellite dish
-Ability to arrive by a public transportation is a big plus
-20 Mbit Multi-Homed Burstable Premium Bandwidth (i.e. Level3, GBLX, etc.)
-2 full closed cabinets each with 20 AMP with UPS and Generator backup
-24x7 unlimited access to the Datacenter
-8 port remote reboot console in each cabinet
-at least 5 usable IPs (27 preferable)
-MRTG graphs of Tier-1 links
With such requirements (cable tv/satellite dish) I think you would be best of sending an e-mail to various data centers in New York to narrow down the list of who can meet the requirements, and then afterwards consider points such as public transportation and pricing.
Alternatively you could try contacting a brokering company and explain your needs, then they would probably have the right contacts to find a suitable facility.