New York state Comptroller Thomas DiNapoli says state agencies paid out $469 million in overtime pay last year.