Overview East Harlem is a city in New York, United States, with a population of about 115,921[1]. Geography Coordinates: 40.7947, -73.9425