Seeing as your profile says you are a Gladiator, I imagine you started in Ul'dah since the starting city is based on your class.