Sorry to double post but I found out what was wrong. I was looking in the wrong city. Got this info from another website and will post it here for anyone else having the same problem:

"The NPC that issues this is always in the last city you visit. So if you started in Ul'dah you have to find the Serpent Officer at Nophica's Altar in Gridania."