WASHINGTON—President Donald Trump signed an executive order on Thursday aimed at spurring new investments for training Americans to help them secure jobs.

More than 15 companies and associations signed a pledge to educate and train U.S. students and workers during a White House ceremony that opened the initiative.

Among them, International...