Assam and Nagaland were in a state of unrest after nine decomposed bodies were recovered near Chumukedima in Dimapur district of Nagaland.