New York City Council Speaker Christine Quinn has formally announced her bid for mayorship.