You don't have to have the starter with you, it's just a known one you have an option of. It can be in the box and you can still have just the growlithe. So no, region wont effect you too much just say kanto, and you can travel anywhere.