A woman fell to her death in New York City after she accidentally stepped into an open manhole, authorities said.