Democrats would do well to start praying that Mayor Bloomberg starts to miraculously change his mind about Sen. Kristin Gilibrand who he's been on icy terms with. This New York Times article hints at the problem:

With little good will to draw on, disputes between Mr. Bloomberg and Ms. Gillibrand have loomed large. He, for example, was infuriated that she voted for a Congressional overhaul of health care that is projected to cost New York State $1 billion in reimbursements.

During a telephone conversation after the vote that was at times tense, Mr. Bloomberg repeatedly pressed Ms. Gillibrand on the issue, reminding her that he faced a $4 billion budget gap next year. She ticked off what she saw as the benefits of the bill to the state. But the mayor was not impressed, and steered the conversation back to the money New York City might lose under the legislation.

The article goes on note that some of Gilibrand's policy initiatives are nearly identical or completely identical to Bloomberg's. Still, I think the two graphs above are key. Bloomberg is a controlling figure. He's used to doing things his way especially when he's in charge. So what he probably really wants out of Gilibrand is someone who will check with the mayor before she votes for...anything. It's not a very fair stance to make but given Gilibrand's weak prospects for reelection, she might have to start following the mayor very closely.