New York has some pretty onerous requirements for First Degree murder. It's not just "planned to kill someone in advance." What most states call "First Degree" is what NY calls "Second Degree"
One requirement was the reason they charged him with terrorism