Not a or the lawyer but I'm pretty sure the answer is yes because I was in that status. I lived in Canada and I held a TN so I'd be able to occasionally travel and work in the US when needed.
Canada. I'm not sure that matters for TN purposes but most companies would want to do that to make sure they comply with Canadian employment laws (unless you're a contractor I guess?).