Hartsdale is a hamlet located in the town of Greenburgh, Westchester County, New York, United States. The population was 5,293 at the 2010 census. It is a suburb of New York City. Hartsdale, a CDP/hamlet/post-office in the town of Greenburgh, New York, lies on the Bronx River 20 miles north of New York City. It is served by the Metro-North Harlem …Hartsdale is a hamlet located in the town of Greenburgh, Westchester County, New York, United States. The population was 5,293 at the 2010 census. It is a suburb of New York City. Hartsdale, a CDP/hamlet/post-office in the town of Greenburgh, New York, lies on the Bronx River 20 miles north of New York City. It is served by the Metro-North Harlem River commuter rail line into Grand Central Terminal. Hartsdale is the home of America's first canine pet cemetery, and the world's first Carvel Ice Cream store, which closed in 2008.