I'd recommend trying the FIND A HOST option as the cost is definitely higher to have servers physically in the city but there are definitely still many options out there.
█•CirtexHosting•Providing Affordable and Quality Web Hosting & Reseller Hosting since 2003 █•LINUX based cPANEL/WHM Shared and Reseller Web Hosting with Fantastico █•HostV VPS•Premium Virtual Private Servers & Dedicated Servers powered by cPanel/WHM █•We transfer your sites over quickly!•I eat penguins for breakfast ...
There are mane good data centers in NY, but you should expect to pay more about web hosting services delivered from NYC web host. I would suggest you to check NYI.net. This is a company that I had experience in the past. They are known with their stable network. But finding smaller companies that host their equipment in NY data centers.
Host Color★Colocation, Dedicated&Europe Dedicated Servers★since 2000 U.S. Data center★★90 miles from Chicago Network ★ AS46873★★Level 3, Cogent, Hurricane Electric, Retn.net, Midwest Peering
24/7 Support ★★ 1-574-367-2393; Skype: HostColor