For more mundane reasons, Airship City was the middle of the three studio editions that comprised the first novel, and Clockwork Princess is the middle of the three for the second book. It reassociates the new book with their previous work, and face it, airship cities and clockwork princesses are just cool and are likely to interest readers. That would be my guess.
Re: Significance of the Title?