Nubia and Kush. The legendary Kingdom of Kush, with its capitals in what is now northern Sudan, helped define the cultural and political landscape of northeastern Africa for more than a thousand years. Kush was a part of Nubia, which stretched from the Upper Nile to the Red Sea.