New Rochelle, New York. New Rochelle /rəˈʃɛl/ is a city in Westchester County, New York, United States, in the southeastern portion of the state. In 2007, the city had a population of 73,260, making it the seventh-largest in the state of New York. As of the 2010 Census, the city's population had increased to 77,062.