New York State’s total employment count hit an all-time high of more than 9.8 million in February, reflecting net gains of nearly 2 million jobs since April 1996.