Mimi of the Nowhere (Chronicles of the Great Migration Book 1) by Michael Kilman

The world has become a strange place after climate change. Giant walking cities roam the landscape evading deadly storms and searching for resources. Immortality is available for the right price, and an ancient conflict is stirring in the heart of the city of Manhatsten.