On his first day in office, leader Xi Jinping inherited an ambitious road map to build 10,000 miles of high-speed rail to link China’s biggest cities. He took those plans and supersized them.

Vietnam approved plans on Wednesday for a multibillion-dollar railway with China, boosting links between the two communist countries. Around the region, China has been financing railways under its ...