Sachverhalt: A. Der Gemeinderat (Parlament) der Stadt Zürich erliess am 8. Juli 2009 eine neue Taxiverordnung (TaxiV). Diese wurde am 15. Juli 2009 unter Hinweis auf das Referendumsrecht amtlich publiziert. Das Referendum wurde nicht ergriffen. Die Taxiverordnung enthält unter anderem die folgenden Bestimmungen: "Art. 16 Abs. 1: Der Stadtrat erlässt nach Anhörung der Taxikommission eine verbindliche Tarifordnung. Art. 24 Abs. 2: Ebenso wird mit Polizeibusse bestraft, wer Fahraufträge vom Gebiet der Stadt Zürich aus an Chauffeurinnen und Chauffeure ohne Betriebsbewilligung oder Taxiausweis der Stadtpolizei vermittelt." B. Die X._ AG erhob Gemeindebeschwerde beim Bezirksrat Zürich und ersuchte um Aufhebung einiger Bestimmungen der Taxiverordnung, unter anderem der Art. 16 Abs. 1 und Art. 24 Abs. 2. Der Bezirksrat hiess die Beschwerde am 15. April 2010 teilweise gut und hob Art. 16 Abs. 1 und Art. 24 Abs. 2 TaxiV auf. C. Die Stadt Zürich erhob dagegen Beschwerde an das Verwaltungsgericht des Kantons Zürich und beantragte die Aufhebung des Beschlusses des Bezirksrats. Das Verwaltungsgericht wies die Beschwerde mit Urteil vom 28. Oktober 2010 ab. D. Die Stadt Zürich erhebt Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht mit dem Antrag, das Urteil des Verwaltungsgerichts und der Entscheid des Bezirksrats, soweit damit die Gemeindebeschwerde gutgeheissen wurde, seien aufzuheben und der Gemeinderatsbeschluss vom 8. Juli 2009 sei zu bestätigen. E. Das Verwaltungsgericht und die X._ AG beantragen Abweisung der Beschwerde. Der Bezirksrat Zürich hat auf eine Vernehmlassung verzichtet. 