Gov. Andrew Cuomo has postponed his trip to western New York to sign the state budget that was passed by the Legislature last week.