As much as I would love to see this happen, any business that tried this in NYC would have its license yanked before sundown. End of livelihood.
Snopes says it did not happen:
http://www.examiner.com/article/mayor-bloomberg-was-not-denied-a-second-slice-of-pizza