The now fugitive suspect is one of three young suspects authorities have identified in the fatal stabbing of 18-year-old Majors on December 11 in Morningside Park.
Majors, a musician and aspiring journalist, was allegedly grabbed, put into a chokehold and repeatedly stabbed by the trio in what cops have called a botched mugging.
Another suspect, 13-year-old Zyairr Davis, was arrested last week and charged with felony murder. Police said Davis admitted to taking part in the botched robbery but denied stabbing Majors.
The third suspect, 14, was detained on Friday but released the following day as detectives bolster their case.
The suspect currently on the run is believed to be the one who wielded the knife.

Police say Majors was walking in Morningside Park, which is located down a staircase from street level, just before 7pm on December 11 when she was confronted by a group of young men and stabbed during a struggle.
She staggered up the stairway to a nearby street where she was spotted by a campus security guard who called 911. Majors died from her injuries in hospital.
A folding knife with a four-inch blade, which is being tested for DNA and fingerprints, was found near the scene of the attack.
When questioned by investigators, 13-year-old suspect Davis reportedly claimed that his two friends had grabbed Majors, put her in a chokehold and robbed her, Detective Vincent Signoretti testified at a hearing Friday.
The detective said that Davis insisted he did not stab Majors. He allegedly watched his friend slash her with a knife and saw feathers flying out from her coat’s stuffing.
The three attackers are all believed to attend a middle school near the park, police have said.

Majors’ grieving family on Monday hit back at claims that the teen was in the park to buy marijuana when she was attacked.
The family released a statement slamming NYPD union president Ed Mullins over his claims about the alleged drug link the day before.
‘The remarks by Sergeants Benevolent Association president Ed Mullins we find deeply inappropriate, as they intentionally or unintentionally direct blame onto Tess, a young woman, for her own murder,’ the statement said.

‘Our family is interested in knowing what exactly happened to Tess and who committed her murder. We believe, for the immediate safety of the community and the surrounding schools, that should be everyone’s top priority and we are grateful to the men and women of the NYPD for all of their efforts.’
New York City Mayor Bill de Blasio also criticized Mullins for victim shaming.
‘Think of Tessa’s parents, her friends. This is heartless. It’s infuriating. We don’t shame victims in this city,’ de Blasio tweeted.
Mullins made the controversial comments about Majors on businessman John Catsimatidis’ radio program on Sunday.
‘An 18-year-old college student at one of the most prestigious universities is murdered in a park, and what I’m understanding, she was in the park to buy marijuana,’ he said.
‘And you think about that, we don’t enforce marijuana laws anymore. We’re basically hands-off on the enforcement of marijuana.
‘So here we have a student murdered by a 13-year-old and we have a common denominator of marijuana. You know, my question to the people of New York City is, ‘Why is this happening?’.’

Scott Hechinger, a public defender in Brooklyn, accused Mullins of ‘weaponizing’ Majors’ murder to address reductions in marijuana enforcement.
‘Yes. The NYPD is weaponizing Tessa Major’s murder to attack reductions in marijuana enforcement & the prospect of legalization. Never fails. They use every tragedy to push their cynical agenda of more criminalization & greater harshness,’ Hechinger tweeted.
In a separate tweet, Hechinger said Mullins’ ‘fear-mongering argument also makes no sense.’
‘Assuming it’s even true that she was trying to buy marijuana in a park when killed, legalization would have prevented the need to go to a park. She would have been able to buy from a licensed dispensary. With surveillance footage,’ he said.
Police sources said detectives are investigating the marijuana angle, which came from one of the victim’s college friends.
Neighbors of the 13-year-old boy charged in the attack have said he was known to smoke marijuana.