NYC's city budget is larger than every state apart from California, Texas, NY. At $115B, it equals Florida. By numbers alone, he's very influential.

Now NYC is a over-regulated mess that faces gridlock from both unions and the state representatives. In practice, it makes the NYC mayor a cog-in-the-machine. The real task for a NYC mayor is consensus building first, and allocation of funds second.