It was not 'divided', it was two separate countries and there were indeed different rulers for the two countries. One wore the red crown and the other the white. They were united in about 3000 BC and two became one. The rulers after that were known as the 'ruler of the two lands' in memory of when they were separate countries.