A New York teenager with an arrest record allegedly fatally stabbed a 42-year-old man for looking at him, according to police.