Toot and puddle - what country are they from?

my friend and I have been curious and been arguing about this for quite sometime. At first we thought it was Canada, because it would only make sense. Then, in the most recent episode we watched, they were flying INTO Canada on one of their "adventures." now we're thinking New Zealand. If anyone has any idea, let us know. Thank you