Captain Cryptic locations?

I just went through the trouble of doing this myself. There's a really good spot to camp Captain Cryptic. Go to Grand Avenue, which is the street filled with shops on the east side of town. In the center of the street, there are three locations within sight of each other- under a staircase leading up (the stairs are facing east), the dead-end north of the staircase (it's to the right of some stairs leading down and north), and a shop window south and slightly east from the staircase. If he isn't in either of these three locations, go back to the Historia Crux and re-enter Academia. Since every time you re-enter the city he moves, he will eventually appear. This is significantly easier than running all over town looking for him!