States rights & hypocrisy
There are two things here to consider:
1) The fundamental issue behind laws like this is the unresolved issue of "states rights" – the one that led to the civil war. This will continue until there is a concerted political attempt to resolve it. Whether we like it or not, these laws are passed legislatures that, by any standard, are democratically elected. Conversely, I think many of these campaigns spring from a sense of impotence faced with the inability to impose post-enlightenment policies throughout the US.
2) The hypocrisy of companies. It's politically cool on the West coast to pay lip service to the "diversity industry" and the costs for companies like PayPal not to set up an office in North Carolina are minimal. It's not as if it's ceasing to offer its services there. And when it comes to the moral highground: I don't remember any memo from Paypal on not wanting to do business with China, Saudi Arabia, etc.
Biting the hand that feeds IT
