Cattle thieves have killed 23 people in northern Nigeria's Zamfara state which has been battling cattle rustling and kidnapping in recent months, a local government official says.