It might actually have to be in the same sitting. I did it in the Japanese version with the walk through walls cheat so I biked and chased it down, so it'd make sense.
Also I randomly encountered Raikou without using a Max Repel WHILE SURFING, between Ecruteak and the city where you team up with Lance, thought it was kind of funny.