Comment by xp84
Brief reading of reddit posts by people who actually did this almost always included that the company's lawyers wrote them letters and prepared packets of materials for them to provide CBP. We don't have any lawyers. We're simply not employing people who don't have green cards. We don't have time or money to play games with the government.
One important thing in seeking TN status is that the title of degree matters immensely to your employability, which goes entirely against what I stand for, as if you have a degree in economics or no degree but do a great job of writing code, I'd want to hire you. The law contains vagaries and there is a "memo" which suggests that they use common sense, but it's all up to a random border guard who might not know any of that to interpret everything.
Anyway, you're not automatically legally allowed to work in the US and lying about it won't help. We can agree to disagree on whether we "should" deal with all that stuff or if we're missing out, but lying to get halfway in the door is the worst way to change an employer's mind, especially in this economy when plenty of domestic candidates are available.
I agree with you about the dishonesty of saying yes (as I replied in another comment).
That said this is a choice you're making from what sounds like more religious reasons. Your company and your choice but it's not hard to employ TNs in a startup (and I know because I had TN status with two startups so I'm a little ahead of "brief reading of reddit posts").
TN status can also be applied for in advance by the way, doesn't have to be at the border. This wasn't an option when I had TN status but now it is.