President Donald Trump on Wednesday said the suspect in a New York City terrorist attack "should get death penalty."