Wrong Starting City in New Game+?

[AhmiliikJen]

Now I recognize it has been nearly ten years, but I'm sure my starting city was Ul'Dah as a Gladiator, and yet when I play New Game+, I go through the Gridania starting city questline. I don't mind it per se, this is more of a curiosity post. But it would be nice to be able to play through the Ul'Dah intro section again as it's been so long and I wish to remember it. I have changed race, and Grand Company to the Adders briefly, but that shouldn't make a difference from my understanding. Anyone else experience this, or is my memory just that bad? :$