The National Investigation Agency (NIA) on Wednesday conducted searches at multiple locations in four states in connection with an inter-state weapons trafficking case, the agency said.