(Minor Spoiler)
He's hard to find because you have limited oppertunities to explore Vector earlier in the game. Look in the Cafe in the northern part of town near the grand staircase leading to the Imperial Palace. It's on the left side. Watch out for guards though. If the place is empty you are too far into the game.
P.S. Sephex, if you change the color of your text, you can cut down the size of your spoiler warnings.
