Thousands of Sudanese took to the streets of Khartoum and other cities Thursday to protest against the military, which led a coup more than two months ago, witnesses said.