As a Nova Scotian I can tell you it was present before 2000s... at least 90s.