The charges against Saipov, 29, came just a day after the attack near the World Trade Center killed eight people.
Trump referenced that in his comments on Twitter.
In this courtroom drawing, defendant Sayfullo Saipov, right, addresses the court during his arraignment on federal terrorism charges, Wednesday, Nov. 1, 2017, at Manhattan Federal Court in NY. "It will endure." The phrase "it will endure" commonly refers to the Islamic State group, and Saipov had a cellphone loaded with the group's propaganda, an Federal Bureau of Investigation agent said in the criminal complaint.
Confessing to authorities he told that he made a trial run with a rental truck on October 22 to practice turning the vehicle and "stated that he felt good about what he had done" after the attack.
US law enforcement officials, speaking on condition of anonymity because the investigation was continuing, told Reuters that Saipov had been in contact with Kadirov and another person of interest in the investigation.
Investigators said they believe Saipov was a "lone wolf" when he drove a rented Home Depot pickup truck into bicyclists and pedestrians on Tuesday afternoon.
According to federal investigators, Saipov started planning the attack about a year ago and wanted to inflict maximum damage and chose Halloween as their will be more people out on the streets.
Pistorius case returns as prosecutors seek longer sentence
It argued Judge Thokozile Masipa should have used the prescribed minimum 15-year sentence for murder as a starting point. He was resentenced after the SCA in December 2015 held that he was indeed guilty of murder and not culpable homicide.
Gunman opens fire at Texas church, killing at least 25
The wife of the pastor of the the church said the couple's 14-year-old daughter was among those killed in the mass shooting. US President Donald Trump tweeted from Japan, where he is on an Asian trip, that he was monitoring the situation.
Donna Brazile mulled trying to replace Clinton with Biden as nominee
The Clinton staffers responded they were "shocked to learn" that Brazile would consider overturning the will of Democratic voters. Perez spoke on NBC's "Meet the Press", Brazile appeared on ABC's "This Week," and Pelosi was on CNN's "State of the Union".
Asked by reporters whether he thought Saipov should be executed if convicted, New York City Mayor Bill de Blasio said he categorically opposes the death penalty.
According to authorities, he then exited his vehicle shouting "Allahu Akbar" - Arabic for "God is greatest" - and brandishing what turned out to be a paint-ball gun and a pellet gun before a police officer shot him in the abdomen.
SHOULD GET DEATH PENALTY!' the President tweeted Wednesday night.
"He appears to have followed nearly exactly to a T, the instructions that ISIS has put out on its social-media channels to its followers", New York Deputy Police Commissioner John Miller said at a press conference. He repeated the call Thursday, saying he'd love to send the "NYC terrorist" to Guantanamo, but that process would take longer than going through the federal system. "Should move fast. DEATH PENALTY!"
Miller said Saipov had never been the subject of a criminal investigation by the FBI or NY police, but appears to have links to people who have been investigated.
And he urged Congress to end the Diversity Immigrant Visa programme under which Saipov entered the U.S. in 2010. After entering the country, he reportedly went from OH to Tampa, Florida and then to Paterson, New Jersey, where he lived with his wife and three children for several years.