I found Raikou in the Info Desk! I had three PokéBalls. I blame it on the Regirock who took every last ball I had.
It seems Raikou has run off to new hunting grounds in the form of the Info Desk! Catch it while you still can before it bolts!