Well, what do you know. I received my first King Charles coin today. Got it in my change at a Sobeys supermarket - it was a quarter, and I believe it was one of the elusive 2023 series, and it makes sense since it didn't appear that new to me.
I have a feeling they will be quite rare in Newfoundland for a few years - just like was the case with the Viola Desmond $10s - which had a very tiny number in circulation for its first few years, and became quite common five years later. Either way, I won't be spending that quarter any time soon.