[quote=@onenote]
Do our characters need to be living in the Johto region to begin with?
[/quote]

nope!