 Of the immigrants in the state, about three million live in New York City.The number of immigrants living in New York City increased only slightly from 2000 to 2011, with an increase from 2,871,032 to 3,066,599 residents being born outside the United States.A 2007 report by Fiscal Policy Institute estimated there are 535,000 undocumented immigrants in New York City.