CAIRO—In a desert plain 40 miles east of central Cairo, a sprawling new capital city is taking shape, with skyscrapers, luxury residences and pedestrian malls representing President Abdel Fattah Al Sisi‘s vision of a modern Egypt, fueled by billions of dollars in debt to help see it through.

Now comes the hard part: getting people to live and work there.