Gov. Kathy Hochul said that the state will foot $77 million in NYPD overtime costs over the next three months.