Clashes between Nigeria's military and Islamist extremist group Boko Haram in two northeastern towns have left at least 35 people dead, most of them insurgents, the army said on Monday.