Alphinaud is in Ul'dah - Steps of Nald at X 11.94, Y 9.36. Appears in the quests The Mother of Exiles.