Protests broke out in several Sudanese cities on Thursday including the capital Khartoum, witnesses said, following calls for mass rallies.