Nutter acknowledged the looming state- and federal-aid problems - along with a projected $400 million deficit at the Philadelphia School District - on page 8 of an 11-page speech to Council.
"While we don't know the exact details yet, we do know that cuts [in the state and federal budgets] will have to be made," the mayor said. "And . . . we know that these cuts - if not made carefully and strategically - will have a devastating impact on Philadelphia."
He said he intended to fight for the budget he was introducing and called on citizens to join him.
Council members said they expect the administration to adjust its budget proposal after Corbett unveils his budget plan next week.
"Everybody knows there are going to have to be adjustments," said Council's Republican leader, Brian O'Neill. "I'm hoping we don't hold hearings with department heads . . . unless they're bringing in amendments we can discuss."
Nutter proposed an extremely short list of new spending items - labeled "new investments."
It includes $6.4 million for a class of 120 police cadets, offsetting a net decline of officers since Nutter took office three years ago. And it provides $4.4 million for the Office of Property Assessment to boost its assessor force from 50 to 130 and complete a market-value reassessment of all the city's real estate.
Nutter's budget assumes he can wrestle savings from contract negotiations with the city's nonuniformed workers in the American Federation of State, County and Municipal Employees, District Councils 33 and 47. Nutter pledged to win pension and health-care cost reforms from the two unions, which have been working under expired contracts since July 2009.
But District Council 33 President Pete Matthews said the union was not prepared to give and complained that the union and city have had informal talks but no real negotiations.
"I have said flatly, no concessions," Matthews said.
The city plans to spend slightly more than this year's $3.8 billion budget, but the total looks like less because of an accounting change that moves $500 million in revenue for the Department of Human Services out of the general-fund budget. The move is aimed at helping the city avoid problems when those DHS payments are delayed.
Staff writer Chris Brennan contributed to this report.