"Because it says so in the Bible" is a terrible reason for doing anything.
I think this problem will largely take care of itself both legally and economically.
Many companies will decline to do business with or in discriminatory states, and that is undeniably 100% legal. Very few companies will go out of their way to locate or sell in such areas, Chik-Fil-A being the only one I can think of. And I can live without Chik-Fil-A.
I think it's sad but funny what some states are doing. Funny because at the very least, government agencies or employees that discriminate will most probably be ruled unconstitutional (unless, maybe, say, Cruz gets to submit a candidate for SCOTUS).
What I'm waiting for is for an atheist to run in a state that declares such a candidate ineligible to run! That would provide excellent entertainment, and probably some awesome stories as well.
Suppose some Bible-banging clerk refusing to let gay or pro-gay candidates to file to be on the ballot?