As another such American, all I can add is that the smoothest process is working for a multinational that will transfer you, and do the work permit paperwork. After a year or more of Canadian work experience, you can apply for permanent residency - but, it's also precariously job-linked until then.