The mask policy was one of the final hurdles Hochul and the Legislature had to clear to reach a budget agreement.