This first quest from Mug, if you ask a guard to locate him then type out "Far Seas", they will not take "Mug", is a basic catalog quest, meaning that you will have to use the Catalogue Creature ability on the target NPCs. It is also possible/likely that Mug will not have a quest feather over his head, but he will respond when hailed. Hail him and he asks you to get more details for his report back to the Far Seas Trading Company Supply Division. He will give you a book, "Notes on the Survival Accord, by Mug". Read the book (which is a handy house item as well) and you are given the quest.