Alphinaud is in Kholusia at X 20.28, Y 12.49. Appears in the quests For the People and Finding Good Help.