Start a franchise, settings don't matter. Once in, go to team management, then assign scout.
From here, look at the first scout's region in the middle of the table. Press Y, select CHL, and select one of the three locations. But of course not the one he's already in.
It should pop after you confirm his travel.
Can't be done in the off-season.