The National Investigation Agency (NIA) on Wednesday conducted searches at multiple locations across Jammu in connection with a terrorist infiltration case, officials said.