I found it confusing that I seemed to be able to do quests in any city that are part of the "City Missions". But on reflection, I beleive this was done so everyone can help with battles for any city and gain a reward.
Below are the mission lists. The 2nd and 3rd Quests after the first "sign up" Quest can be completed by anyone. Doing the 2 Windy quests (Tigress Stirs and Tigress Strikes) nets you a Star globe; Sandy quests (Gifts of the Griffon and Claws of the Griffon) net a Deathstone and Angelstone; Bastok quests (Better Part of Valor and Fires of Disconent) give you 10,000 gil each.
So get a recomendation and do the first Quest/Mission for your city. Then you can do all of the 2nd and 3rd quests for any city
Wings of the Goddess Mission 2
From BGWiki
<TABLE cellSpacing=0 cellPadding=2 width="60%" border=1><TBODY><TR><TH bgColor=#cee0f2 colSpan=4>Mission Information </TH></TR><TR><TD width="30%" bgColor=#cee0f2>Mission Name: </TD><TD width="70%" colSpan=3>Back to the Beginning </TD></TR><TR><TD bgColor=#cee0f2>Expansion: </TD><TD colSpan=3>None </TD></TR><TR><TD bgColor=#cee0f2>Starting NPC/Zone: </TD><TD style="PADDING-LEFT: 1ex" colSpan=3>N/A </TD></TR><TR><TD vAlign=top bgColor=#cee0f2>Description: </TD><TD style="PADDING-LEFT: 1ex" colSpan=3>Hideous statues. Monstrous beasts. The otherworld that lies in between. Could this war-torn land you have been thrust to truly be the outskirts of Jeuno...? </TD></TR><TR><TD bgColor=#cee0f2>Level Restriction: </TD><TD width="20%">None </TD><TD width="30%" bgColor=#cee0f2>Repeatable? </TD><TD width="20%">No </TD></TR><TR><TH bgColor=#cee0f2 colSpan=4>Mission Series </TH></TR><TR><TD bgColor=#cee0f2>Previous Mission: </TD><TD colSpan=3>Cavernous Maws </TD></TR><TR><TD bgColor=#cee0f2>Next Mission: </TD><TD colSpan=3>Cait Sith (Mission) </TD></TR><TR><TH bgColor=#cee0f2 colSpan=4>Rewards </TH></TR><TR><TD vAlign=top bgColor=#cee0f2>Title Granted: </TD><TD style="PADDING-LEFT: 1ex" colSpan=3>None </TD></TR><TR><TD vAlign=top bgColor=#cee0f2>Reward: </TD><TD style="PADDING-LEFT: 1ex" colSpan=3>Cait Sith's Assistant </TD></TR></TBODY></TABLE>
Walkthrough
cache:idhash:19627-0!1!0!!en!2!edit=0 and timestamp 20071125181331 -->Retrieved from "http://wiki.bluegartrls.com/Wings_of_the_Goddess_Mission_2"
Below are the mission lists. The 2nd and 3rd Quests after the first "sign up" Quest can be completed by anyone. Doing the 2 Windy quests (Tigress Stirs and Tigress Strikes) nets you a Star globe; Sandy quests (Gifts of the Griffon and Claws of the Griffon) net a Deathstone and Angelstone; Bastok quests (Better Part of Valor and Fires of Disconent) give you 10,000 gil each.
So get a recomendation and do the first Quest/Mission for your city. Then you can do all of the 2nd and 3rd quests for any city

Wings of the Goddess Mission 2
From BGWiki
<TABLE cellSpacing=0 cellPadding=2 width="60%" border=1><TBODY><TR><TH bgColor=#cee0f2 colSpan=4>Mission Information </TH></TR><TR><TD width="30%" bgColor=#cee0f2>Mission Name: </TD><TD width="70%" colSpan=3>Back to the Beginning </TD></TR><TR><TD bgColor=#cee0f2>Expansion: </TD><TD colSpan=3>None </TD></TR><TR><TD bgColor=#cee0f2>Starting NPC/Zone: </TD><TD style="PADDING-LEFT: 1ex" colSpan=3>N/A </TD></TR><TR><TD vAlign=top bgColor=#cee0f2>Description: </TD><TD style="PADDING-LEFT: 1ex" colSpan=3>Hideous statues. Monstrous beasts. The otherworld that lies in between. Could this war-torn land you have been thrust to truly be the outskirts of Jeuno...? </TD></TR><TR><TD bgColor=#cee0f2>Level Restriction: </TD><TD width="20%">None </TD><TD width="30%" bgColor=#cee0f2>Repeatable? </TD><TD width="20%">No </TD></TR><TR><TH bgColor=#cee0f2 colSpan=4>Mission Series </TH></TR><TR><TD bgColor=#cee0f2>Previous Mission: </TD><TD colSpan=3>Cavernous Maws </TD></TR><TR><TD bgColor=#cee0f2>Next Mission: </TD><TD colSpan=3>Cait Sith (Mission) </TD></TR><TR><TH bgColor=#cee0f2 colSpan=4>Rewards </TH></TR><TR><TD vAlign=top bgColor=#cee0f2>Title Granted: </TD><TD style="PADDING-LEFT: 1ex" colSpan=3>None </TD></TR><TR><TD vAlign=top bgColor=#cee0f2>Reward: </TD><TD style="PADDING-LEFT: 1ex" colSpan=3>Cait Sith's Assistant </TD></TR></TBODY></TABLE>
Walkthrough
- Report to either Crawlers' Nest (S), Garlaige Citadel (S), or The Eldieme Necropolis (S).
- Depending on where you report, your tasks will branch.
- Talk to Kalsu-Kalasu (L-8) Crawlers' Nest (S). You will be given a Green invitation card key item.
- Head to Windurst Waters (S) and talk to Miah Riyuh and join The Cobras.
- Complete the quests Snake on the Plains, The Tigress Stirs, and The Tigress Strikes.
- Return to a Cavernous Maw outside of Jeuno for a cutscene.
- Talk to - Randecque (I-6) Garlaige Citadel (S). You will be given a Red invitation card key item.
- Head to Southern San d'Oria (S) and talk to Mainchelite and join Knights of The Ram.
- Complete the quests Steamed Rams, Gifts of the Griffon, and Claws of The Griffon.
- Return to a Cavernous Maw outside of Jeuno for a cutscene.
- Talk to - Turbulent Storm (J-9) The Eldieme Necropolis (S). You will be given a Blue invitation card key item.
- Head to Bastok Markets (S) and talk to Adelbrecht(E-8) and join Republican Legion's Fourth Divison.
- Complete the quests The Fighting Fourth, Better Part of Valor, and Fires of Discontent.
- Return to a Cavernous Maw outside of Jeuno for a cutscene.
