The already crowded race for New York governor has just gotten more intense as Jumaane Williams, a New York City public advocate, announced his run on Tuesday.