"They're sort of a Queen's Province or something, no?"
No.
The Canada Act of 1982 finalized Canada's political independence from the UK, which had started in 1867 with the British North America Acts and continued with the Statute of Westminster in 1931.
Canada is a member of the Commonwealth and recognizes Queen Elizabeth as the head of state, but has full political independence from the British Parliament.