TORONTO—Over a recent five-year period, Ontario had the worst record of creating private-sector jobs of all the provinces and U.S. states in the Great Lakes region, according to a new study published by the Fraser Institute, an independent non-partisan Canadian public policy think-tank.