Officers found the teenager on Sunday with a gunshot wound to the back.
Cheybenne Baez died a short time later.
A second shooting victim, a 30-year-old man, was found a few blocks away with a gunshot wound to his thigh.
He is recovering at a hospital in Harlem.
There is no word yet on a motive.