Undocumented immigrants, who otherwise might help replenish those ranks, are unlikely candidates however, since companies do not want to invest in training people with an uncertain status, especially given Trump's anti-immigrant bent.
The labor shortage is driving up construction costs, according to government and industry experts, which could cut into the scope of any new Washington investment scheme.
In response to the construction "skills gap," the U.S. Department of Labor and Federal Highway Administration are aiming to expand help to localities training workers for road and bridge building, according to a FHWA spokesman.
Even if the scope of work is not as grandiose as Trump originally envisioned, it would benefit a range of businesses, from steel maker Nucor and concrete firm US Concrete to construction machinery companies such as Caterpillar.
More infrastructure spending would boost trade unions, too, which appeals to Democrats.
"We will build new roads, tunnels, bridges, railroads, airports, schools and hospitals," Trump boasted in a Dec. 1 speech in Cincinnati.
A Trump transition representative, who asked not to be named because the topic was still under discussion, said that enactment of "infrastructure funding legislation" is one of the top priorities for the first 100 days of the new administration. A Trump website refers to taking steps that would fill a $1 trillion gap in infrastructure investments over 10 years.
Like many Trump campaign proposals, his infrastructure plan is thin on details.
Republican leader Mitch McConnell told reporters earlier this month: "What I hope we will clearly avoid, and I'm confident we will, is a trillion-dollar stimulus."
In a departure from past fiscal policies, Trump has proposed slashing taxes and expanding infrastructure investment at a time of economic stability. Historically, such steps have been used by the government to provide economic stimulus in recessions.
Trump has discussed investor tax credits for infrastructure projects. Democrats have attacked this as a boon to Wall Street that would spark too few projects and create too few jobs.
House of Representatives Democratic leader Nancy Pelosi told reporters last week infrastructure is something her party could collaborate on with Republicans.
But she said Democrats would reject anything "disguised as infrastructure. It has to be a real infrastructure bill that grows the paychecks of American workers."
If Congress balks at writing a big check, there is talk of a mix of alternatives. One could involve new corporate income tax revenue from bringing foreign profits into the country. Others could be an infrastructure revolving fund, raising the gasoline tax or a new surface freight fee, experts said.
These could help marquee projects move forward: a Hudson River rail tunnel between New York and New Jersey; a deeper port in Charleston, South Carolina; expanded rail service in southern California; fixing the crumbling I-70 freeway in Missouri; replacing a key bridge linking Ohio and Kentucky.
Harry Holzer, professor of public policy at Georgetown University, said fixing roads and bridges would boost U.S. productivity and, depending on how it is structured, generate good-paying jobs for those without college educations.
Given shortages of high-skilled construction labor, he said government ought to ramp up the projects carefully to allow time to train a new generation of skilled workers. "I'm not sure anyone has thought that through," he said.