In another sign of an improving labor market in the state , the federal Labor Department reported on Thursday that the number of new claims for unemployment benefits in New York fell last week by more than 4,100 , a bigger decline than in any other state .