I hope you find him. When I saw him, he was in the HPB area of DCA, which is where I think he usually is when he's out. Be aware that I don't believe he does the scare pose all the time, so you may have to do something like get really excited or have a MI pin or something like that.