The City of Ithaca recorded the highest job-growth rate in New York between 2002 and 2012, according to a recent report released by the New York state comptroller.