We Americans focus so very very often on how we disagree rather than how we agree. If you look at both parties, they broadly agree on so many things. Instead we focus on unimportant social issues, shaving a couple percent off government spending, and so on.
The educational system we have now is largely a scam, it promises that if you spend tens of thousands (or more) dollars on a 4 year degree, you'd have a good job waiting on the other side, and its largely BS. We need vocational training, we need training for non white collar career options, and no one is really working on it. I make a salary of that of a skilled professional - with no formal education beyond high school - it's been a long fight to get here though, perhaps it could have been easier otherwise. The other problem with the current college education program is a lack of correlation between cost and outcome, it's something that needs to be looked into.
He also hits on a point - the government doesnt create jobs, so it doesnt matter what congress does, or what the president does, its the job of the government to create a stable environment (regulatory and otherwise) so the economy can go and create jobs. I believe our government is largely failing at this.
On to the skills gap - I disagree with him on one point, companies are largely unwilling to train - there are jobs for which I'm broadly qualified for, but can't get because I'm missing one specialized skill or another for. If companies were willing to train, they would be able to fill most of those unfilled jobs.