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

There’s a new style of wanderlust afoot these days. A real urge that many people feel to go to new places and have different, meaningful...