So now what?

[Bixby]

IIRC, characters who start in Gridania pick up the next quest in Ul'dah. (If I'm wrong, then it's Limsa. It's always whichever of the other two cities you visited last during the envoy quest.)

You can visit the two cities in either order. The quest text makes it sound like you have to do one first, but it also says something like "Such and such city is supposed to have their ceremony first, but you never know, it could be delayed," which is the lore explanation for choosing which ceremony/city you see first. lolnope, my memory is failing me.