This idea was always very interesting to me and I believe there are many ways to do it. I always think of Howl's Moving Castle (although it's not a city) and of a floating Dragonborn city created in a d&d show Critical Role. I've actually begun some sketches and ideas for my own game world city, but I'd love to see how other people tackle this challenge.