Been to Canada a number of times in a number of different places and have rarely heard the stereotypical Bob and Doug McKenzie Canuck speak.
In Brandon, Manitoba one time a friendly gas station attendant was talking to us in that kind of speech, and I wondered if he wasn't putting us on.
I think it comes from parts of Northern Saskatchewan and Manitoba. It can be something fierce. Much like southern accents in the southeast. It can vary dramatically.