Cocoboha is in Ul'dah - Steps of Nald at X 6.41, Y 12.94. Appears in the quests The Threat of Perplexity.