The National Investigation Agency (NIA) on Tuesday conducted searches at 16 locations in Bihar, Goa, Uttar Pradesh and Punjab as part of its investigation against a suspected module of the banned Islamist organisation PFI in Bihar's Phulwari Sharif, officials said.