The First Canadian Province to issue coinage

... was the Province of Nova Scotia on1st Jan 1823. Here is an image:

source

It's a half-penny coin with George IV on the front and a Scottish thistle at the back.