The hugely ambitious sci-fi-tinged dreams that have animated the project seem to be dying while being replaced with more realistic plans.

Costs are spiraling at Neom, Saudi Arabia’s planned desert metropolis. Early work on the futuristic project, anchored by an Empire State Building-height pair of towers meant to run 106-miles ...