I am a Canadian RN Licensed in Alberta, Canada as well as in Minnesota. I wrote the NCLEX and passed on the first attempt with just 75 questions... only took me one hour to write it... I felt awful after the test & was sure that I had failed but I DIDN'T!!! YAY!!! So, I guess it wasn't that hard, I studied using the Kaplan study guide mostly, practice tests were the most helpful & really understanding the rationale to the answers.
Then once I passed the test, and my Alberta license was sent to Minnesota along with my university transcripts I was sent my Minnesota license. THEN & you should start now if you want to travel soon, you need to submit all of the paperwork to CGFNS for your visa screen certification .... they are solo slow ( It took almost 2 months for them to finish and send me my visa screen).
After you get the visa screen you can apply for jobs either through travel agencies (who are sketchy & cheap but WILL find you a job at least to get your feet wet to actually get the TN visa) or hospitals/private clinics. Because you NEED a job offer before you can get your TN visa. Basically you need to get a letter from the employer saying that you are fully qualified to work, then you bring it with you when you plan to move to the States and at the border crossing immigration issues your TN visa.
Hope this helps!!!!