And if you're a permanent resident with a green card or any other type of visa, you won't be allowed in at all. All these solutions assuming you're a citizen aren't all that helpful to every other person.
That's the difference. You complied, and the company is road-blocking you.
Frankly, denying everyone at the border is probably a good thing due to the brain-drain it causes. We're not going to get saner laws without some serious economic impairments to punish these 'lawmakers' (really, religious zealots WRT to a very narrow system).
In all honesty, I'm looking at other countries that have saner laws, and less overall problems. I'm looking at the Nordic countries right now, along with Australia... But no country is free from really nasty influences of xenophobia, racism, and hatred.