New York Gov. Andrew Cuomo says this year's state budget negotiations are particularly difficult because of revenue declines, the threat of big federal funding cuts and disputes with lawmakers over spending priorities.