Which Canadian province's coat of arms features a moose, even though it is not native to that area?

The Crest of Ontario was adopted in 1868 and revised in 1909.
On the shield of green are three maple leaves which have been an important emblem of the province since the early 1800. The cross of St. George denotes English heritage. On the crest is a black bear which is widespread throughout the province
The supporters include on the right side a moose and on the left side a deer, both are considered 'provincial' animals.

https://www.thecanadianencyclopedia.ca/en/article/provincial-and-territorial-emblems

I question the statement 'even though it is not native to that area'.

Ontario is fortunate to be home to an abundance of forests and wetlands that provide valuable moose habitat that sustains a healthy moose population.

https://www.ontario.ca/page/moose-population-objective-guidelines

They live in every province and territory except Prince Edward Island. Often considered a symbol of Canada, the moose is featured on Ontario's provincial coat of arms.

https://www.thecanadianencyclopedia.ca/en/article/moose

The arms of Prince Edward Island use black foxes as supporters and a blue jay as a crest, with no moose involved. Like many other provinces and Canada itself, a non-native lion is used. https://www.heraldry.ca/content/arms_badges_prov.php

Moose are relatively new to Labrador, having only colonized the area in the late 1940s, and little is known about this population.

https://www.researchgate.net/publication/232683781_Winter_habitat_associations_of_a_low-density_moose_Alces_americanus_population_in_central_Labrador


Moose were introduced to central Newfoundland in 1878 with the release of a male and female from nearby Nova Scotia . A second release of two males and two females from New Brunswick, into western Newfoundland, followed in 1904.

https://ruggedthuglife.com/newfoundland/how-did-the-first-moose-get-to-newfoundland/

Newfoundland & Labrador is evidently the province the questioner had in mind. Quibbles can still arise, as the blazon for its arms describes the animal that is its crest as an elk (still depicted/intended as alces alces).

Crest
An elk passant proper;

https://www.govhouse.nl.ca/lieutenant-governor/coat-of-arms/

What North Americans call moose is a subspecies (alces alces americana) of what Europeans call elk (alces alces). North Americans call a different animal elk, with wapiti an alternative name for what is scientifically called cervus canadensis. https://en.wikipedia.org/wiki/Elk

Again, these provincial arms granted in 1637 also depict non-native lions and mythical unicorns.