Mayor Bill de Blasio delivered his first State of the City address Monday, developing the "tale of two cities" theme of his campaign into a message of unity under the banner "One New York."

He stressed initiatives intended to close the wealth gap, pushing legislation that he and City Council allies will pursue this month to increase "living wages" and seeking approval from Albany to raise the local minimum wage.

"We will send a powerful signal to the people of New York: that we honor work and that we are committed to making work pay," de Blasio said.

His speech was titled "A Fair Shot for Everyone."

De Blasio spoke at LaGuardia Community College in Long Island City. He was introduced by Katherine LaGuardia, granddaughter of former Mayor Fiorello LaGuardia, a figure whom de Blasio has long cited as one of his heroes.

De Blasio, the first Democrat to lead the city in two decades, was elected in a landslide with the mission to reverse policies that favor the wealthy, policies that he and supporters have faulted Mayor Michael Bloomberg for championing.

Bloomberg was not mentioned in the speech, although former mayors Ed Koch and David Dinkins were.

In addition to local control of minimum wage, de Blasio is making a higher-profile request of state legislators: He is seeking approval of a tax increase on the city's highest earners to fund universal prekindergarten and after-school programs.

Gov. Andrew M. Cuomo, who was not at the speech, has proposed funding statewide universal pre-K with a state budget surplus. De Blasio noted the governor's absence, but complimented him.

"I know that people of good conscience can have different plans for how to achieve better outcomes for our kids," de Blasio said, making a case for his own plan.

"We're not asking Albany to raise the state income tax by a penny to pay for universal pre-K and after-school programs here in New York City. We're simply asking Albany to allow New York City to tax itself," he said in his 42-minute speech. "Raising taxes on the rich makes our commitment to our kids more than just words."

De Blasio also touched upon municipal identification cards for undocumented immigrants and relief for those New Yorkers still struggling to rebuild in the wake of superstorm Sandy. His speech also mentioned of the recent snowstorms that marked the start of his tenure, and he thanked city employees, including those of the NYPD, FDNY and Sanitation Department for their efforts during the storms.

The mayor is expected to release his preliminary budget on Wednesday, marking the start of formal negotiations over funding.

Among his greatest budgetary challenges are the 150-plus open labor contracts.

"We are faced with a federal government in gridlock. There is uncertainty with the state budget," he said. "And we have over 150 labor contracts that are unsettled. When you take all these factors into account, we are facing an uncharted path."