The location where she was found is very close to Newark Penn station which is an extremely busy transit hub with a large homeless population that frequents the station as well in order to use the bathrooms and get shelter in bad weather. Thinking a little outside the box here, but she may not be of African decent. Her watch and jewelry read as punk/rasta/Crustie subculture to me, and many NYC area Crusties wear thermals daily, with shorts or skirts over them. A lot of Crusties wear their hair in dreadlocks regardless of their ethnicity (although I've yet to see a description of the UID's hair so I am just guessing here that she may have had dreadlocks, it's just a hunch).
I wish more details of her clothing and her hairstyle/color would be released (and yeah, get on that DNA someone, please!)