She told police before she died that "Mike" did it, referring to a person she met on AOL's instant messaging service.
Police say the two met once and then she rebuffed him.
Police say he tracked her down and stabbed her.
Her 25-year-old male companion was also stabbed in the arm and was in stable condition.
Police say 35-year-old Dennis Raymond was arrested on charges of second-degree murder and that he was known as "Mike" on the site.
No one answered the phone at the address provided by police.
NEW YORK AND TRI-STATE AREA NEWS
USEFUL LINKS: