An increase in hiring helped lower unemployment rates in 37 states last month, the latest indication that the job market is slowly healing, the Associated Press reports.