The New York Police Department searched at least two hostels Thursday after receiving a tip that the man who shot and killed the CEO of UnitedHealthcare may have stayed at least one of the locations.