Searches were conducted on Friday at five locations in Kaimur district and two in Rohtas district in the case connected with the arrest of two key CPI (Maoist) leaders, Vijay Kumar Arya and Umesh Chaudhary, the National Investigation Agency (NIA) said.