For what it's worth, I just sent Rudi off a carburetor for his tractor and I made up this real nice mailng label on the printer and when I went to the post office to send it to him, they told me that he MAY or MAY NOT get it because I didn't make it out according to the new Canada post instructions.
They told me that I could chance it, but I decided to make out a new label.
Below is a scanned picture of what the US Postal Service gave to me, how things should be addressed to residents in Canada.
I hope that I did what I was suppose to. I may have just had a nit-picky federal employee.