Did you visit this site ?

http://www.cic.gc.ca/english/information/security/police-cert/north-america/united-states.asp

If you submitted after Feb 2009 then you will require. You will be getting state PCC request from CIC very soon. Good Luck.