From their website it just says per country, not state or province. As in if you lived in different states in the US, you just need one certificate from the US.
Hope that answers your question.
"Police certificates
If you and your family members are 18 years of age and older and aren’t permanent residents or Canadian citizens, you must provide a valid police certificate for any country
other than Canada in which you spent 6 or more months in a row since the age of 18.
Note: You do
not need to provide a police certificate from a country if you or your family members were under 18 years of age the entire time you lived in that country.
If the original certificate isn’t in English or French, you must get an accredited translator to translate it. You must include both the police certificate
and the translation.
We’ll also do our own background checks to see if there are reasons why you or your family members may not be admissible to Canada."
https://www.canada.ca/en/immigration-refugees-citizenship/services/application/application-forms-guides/guide-q7000-application-permanent-residence-quebec-skilled-worker-class.html