Shortly before taking office, Mr. de Blasio described a “tale of two cities,” and cited growing homelessness as a prime example of how the city failed poor New Yorkers.

“We are simply not going to allow this kind of reality to continue,” he said.

But on homelessness, what has emerged is something like a tale of two shelter systems.