Some of this depends upon where you are now. Let's suppose (since you said "go up there") you are a US or Mexican passport holder. If you have a set of skills matching the NAFTA list, it's often easiest to just find a job in Canada. If it qualifies under the myriad of NAFTA categories, you just take the offer letter, evidence the job qualifies as a NAFTA skilled position, evidence that you have the skills for the job, $150, two pictures and a completed application and pick up your work permit at the POE. It's easy, generally taking 20-30 minutes. A friend of mine just did that last month and was given a 3 year work permit, and is now living with his partner.
If you have an in-process application, you can show them evidence of that at the border and generally they will grant you a visitor record sufficient to cover the expected period of processing your application. But they don't HAVE to do that. It's discretionary. Without a job, it's going to be tough to convince them you aren't a risk of overstay. But the Canadian border officers tend to be lenient with this situation. Far easier than the consular staff seem to be from what folks coming from other countries report.
Good luck!