I just shipped a package to Canada using usps Priority Mail International. There is tracking provided. The tracking number is CJ NNN NNN NNN US, where N stands for a digit. You can view the shipment progress by typing the tracking number online at usps.com or canadapost.com. Both sites have the tracking information.
I printed out the shipping label online, along with the FREE scan form. I had the scan form scanned at the post office when I dropped off the package. This way, I can get very detailed info on the shipment progress.
If you did not get the scan form, I think you can still get some tracking information online, at least for confirmation of pick up and delivery.