New York state is on the brink of returning to pre-recession job levels, according to a new analysis from IHS Global Insight.