I've been looking at job postings across the country for a year now. The same trends exist everywhere: rural and remote areas will hire full time. The cities are casual, temp, and part time.
Travel nursing is an option if you have two years experience, but again, the positions are for rural. Places that cannot easily staff nurses on their own.
Alberta as Jan mentioned is not hiring anyone actively, even their internal applicants, except for casual, temp, and part time. I am also in AB and soon leaving my position. I'm willing to take my chances. HOWEVER....my expenses are low, I have no debt, I'm not a new grad, and I can go anywhere.
If you are a new grad, and/or you're not able to be as flexible with location then I would not recommend moving. Stay where you are and take whatever you can get in order to build some experience. At the moment, employers will hire experienced over new grads, and even then, it's slim pickings.
We are not trying to discourage anyone. Start googling in order to get a feel for the job market yourself. Particularly within the last 2 years, AB has been on a hiring freeze, with no end in sight.