Stalker accused of killing woman outside Times Square hotel first spoke to her before horrifying attack, prosecutors reveal