But community groups have complained those jobs wouldn't pay enough. The City Council now has 10 days to vote to override the mayor's veto.
Bloomberg had sharply criticized City Council members for voting down the plan, saying that they did so for "parochial reasons."
The mayor suggested that the 45-to-1 vote against the project had more to do with council members wanting political support for themselves down the road.
The controversial plan died after many Bronx residents and community groups it wasn't fair to the future workers who would have held jobs there.
They wanted a guaranteed wage of at least $10 an hour for all mall workers. The mayor and developer said that was not realistic.