A search is underway for the man authorities spotted on surveillance video shooting and killing Brian Thompson in a “targeted attack” on Wednesday morning in New York City.