I did check out a page on the Bank of Canada's website about the longevity of Polymer $5 bills, and it said that it lasts approximately eight years before they get replaced. I do remember seeing new $5 bills in 2015 and 2017 respectively, and in 2023 and 2025 - when they were due to be replaced - I ended up seeing no new $5 bills, but I did see a vast number of new $10 bills - in the prefixes of FFL and FFM (in 2023) and FFN last summer (different ranges for each prefix). I do not recall there being any new $5 bills available in my province in 2018 nor 2019, but I do recall seeing several new $5s as early as spring or summer 2020, so it looks probable that the next chance for Newfoundland to possibly see new $5 bills in that province will likely not be until 2028.