National Investigating Agency carried out searches at multiple locations in Jammu and Kashmir in connection with its ongoing probe into a terrorism conspiracy case, the investigation agency said.