By Elise Viebeck - 11/02/12 02:34 PM EDT
The ban applies to sodas larger than 16 ounces at restaurants, movie theaters and similar venues in New York City. Opponents see it as an example of government paternalism, while supporters say it is necessary to fight obesity.
Bloomberg's endorsement came as a surprise Thursday. The mayor did not back either presidential candidate in 2008 and has criticized both Obama and Romney this cycle.
For more on Paul's comments, click here.