A state-backed Nigerian militia, operating alongside the military, killed scores of ethnic Fulani herders in a raid, local sources have told AFP.