I'm not so sure the city was selling them for that much, although I don't know the list price. The artificially limited supply was causing the secondary market to skyrocket. So the stories of $1m medallions were usually rich guys or corporations that already owned a bunch of medallions.

Most of the drivers out there don't own their own medallion, they just pay a lease fee to the medallion owner.