You could try applying for jobs in the province you'd like to work in, but most employers will not give you the time of day until you pass the boards (CRNE) and register with the college of nursing in the province you'd like to practice in.
For Canadian's coming to the US, they can obtain TN visas.
For US citizens going to Canada, you usually require a job offer which could allow you to apply for a work permit (which would be a type of visa). Also, you could also go the skilled worker route of becoming a permanent resident of Canada.
To even write the CRNE you have to be a citizen of Canada or permanent resident....so basically it's Hobson's Choice.
The permanent residency application can take anywhere from 3-6 months to process once all of the requirements are submitted to Canadian immigration. Check out these websites: http://www.cic.gc.ca/english/index.html
Also, I don't know about Manitoba, but some provinces (like Ontario) require you to have a bachelor's degree in nursing. If you have an associates degree then you would be considered in Ontario to be what we in the US call an LPN.
You can PM me if you'd like.