The police spent $4 million on overtime to staff 321 fairs last year.
Bloomberg says he loves the fairs like everybody else, but "it just may be something we can't afford."
The mayor had previously said he also wants to shorten parades in the city and limit them to no more than five hours.