The growing desire that many have to find a new place to live isn’t just about escaping — it’s about arriving.

A whole carload of songs have been written about New York City’s subway system since folks first started riding around “in a hole in the...