It was around July 2013 and the private-equity company Cerberus Capital Management was looking to sell the lad mag Maxim.

Nearly a third or more of the listings in these 10 markets are going for under their original price, Zillow data show.