Could someone give me a rundown on how this quest works?

I got the wanted notice, can I sleep in any city for the first part of does it have to be in Ul'dah? because I've yet to see anything from sleeping in my gridanian home.