Billionaire entrepreneur Elon Musk is reimagining the future of transportation by attempting to build self-driving cars, invent a supersonic railway and launch private citizens into outer space.

What keeps him up at night, though, is the parking lot outside his office window.

“Parking is, like, one of my biggest nightmares—like, where do we...