Mayor Bloomberg’s legislative wish list for Albany is likely to meet stiff opposition on some fronts.

The new initiatives, disclosed in the mayor’s annual State of the City address yesterday, include two that have already hogged much of the spotlight — $1 billion in tax cuts and sweeping education changes.

They also include some wonky proposals that need state approval, including revamping the way unions can negotiate changes to pensions, eliminating what Mr. Bloomberg called the “anti-democratic” Public Authorities Control Board, and overhauling the State Board of Election, which the mayor called the “last vestige of state-sponsored patronage.”

“We’re not only paying for cronyism, we’re paying for inertia and inefficiency,” Mr. Bloomberg said of the Board of Elections.

Several of those who attended and watched Mr. Bloomberg ‘s hour-long speech at New York City College of Technology in Brooklyn said his state agenda items would be “heavy lifts” because they would each take clout away from powerbrokers in Albany.

“Out of everything he wants to do, these would probably be the most difficult,” state Senator Martin Golden, a Republican of Brooklyn, said.

The majority of Mr. Bloomberg’s tax cut plan, $750 million, needs only City Council approval, which the mayor is essentially assured.

He does, however, need the state to sign off on $500 million in additional tax relief, such as eliminating the city’s portion of the clothing sales tax, the $400 property tax rebate, and a combination of tax credits and deductions for businesses.

With the city’s booming economy, the tax cuts are not expected to meet opposition in Albany, but they could occupy space on the list of favors state lawmakers agree to do for the city, which could weaken the city’s hand in other areas.

On the pensions front, Mr. Bloomberg vowed to push legislation to give the city collective bargaining power. Currently, unions negotiate their contracts with the city, but can go to the state Legislature to win measures that pad their city-funded pensions.

“It’s no secret that the state Legislature has been giving away the store, our store, and getting no productivity in return and saddling our children with costly pension giveaways,” the mayor said. “It’s time for Albany to stop playing Santa Claus with the city’s money.” It is unclear where the unions will come down on the proposal. Some assume they will fight, but others say they may decide that negotiating pensions with the city could lead to more lucrative deals. Mr. Bloomberg is trying to avoid that by reining in those ballooning costs as he makes his final mark on the city in his second term.

The head of the United Federation of Teachers, Randi Weingarten, said her union first wants to deal with its 55/25 plan, which allows teachers to retire with full pensions at age 55 if they have 25 years on the job. “If the mayor really means it, they should finalize that first,” she said.

Others predicted that labor could easily block Mr. Bloomberg’s pension proposals. “It’s not just the Democrats in the Assembly who are sort of beholden to the unions, it’s also the Republicans in the Senate,” a fellow at the Manhattan Institute, Nicole Gelinas, said.

The issue could hinge on Governor Spitzer. His office did not return calls for comment yesterday.

Wiping out the Public Authorities Control Board, which killed Mr. Bloomberg’s proposal for football stadium on Manhattan’s West Side a few years ago, could also prove difficult.

Earlier this week, Mr. Spitzer and the Legislature hammered out another agreement on more transparent funding. The PACB was not part of that deal, and some said it was discussed with the new governor but not resolved.

A spokesman for Mr. Bloomberg, Stuart Loeser, noted that last year many said getting $6.5 billion out of Albany for school construction was going to be nearly impossible, but it happened.

To-Do List Highlights from Mayor Bloomberg’s State of the City Speech:

* A $1 billion tax cut package that includes a 5% across-the-board property tax reduction; the elimination of the city’s portion of the sales tax on clothing and shoes; and a combination of credits and tax reductions for businesses.

* Education changes, including greater scrutiny in granting tenure to teachers, more decision-making power for principals, and an overhaul to the school funding formula.

* Replace the State Board of Elections with a non-partisan agency not marred by “cronyism” and “inertia.”

* State legislation to give the city final power in negotiating pension changes with unions.

* Push to eliminate the Public Authorities Control Board, the littleknown body that approves construction projects.

* Revamp the juvenile justice system and invest $9 million to provide services for those who would otherwise be sent to upstate detention centers

* State law to eliminate the “youthful offender” status for anyone who commits a violent felony with a gun.

* Equip 911 call centers with technology so that New Yorkers can send in digital images and videos from cell phones and computers.

* NYC Clean Streets: A $1.6 million plan to spruce up retails centers in each of the five boroughs.

* Restore the 77th Street façade of the Museum of Natural History

* State law giving the city the power to check criminal records when child abuse is reported.

* Increase firefighter training to 23 weeks from 13 weeks

* Invest city money in a Lower Manhattan Security Initiative to protect bridges, tunnels, and other infrastructure

* A pilot program to map illegal guns

* Pay-to-play reform to ban campaign contributions from those who do business with the city.

* Send out completed tax forms to 120,000 households so residents who are eligible for “earned income tax credits,” but never claimed them can collect refunds. Average refunds are over $1,000