Gunmen killed 34 people in northwest Nigeria's Kaduna State, including two soldiers, in the latest attack blamed on heavily-armed criminal gangs, local authorities said on Tuesday.