51% of New Yorkers polled would like a new mayor, and 73% of New Yorkers polled think Mike Bloomberg will be reelected. [Marist via Voice]