Armed cattle thieves have killed at least 35 people in five villages in northwest Nigeria’s Zamfara state, police said Saturday, in the latest violence in the restive region.