The protests of various businesses against laws that would allow discrimination (businesses moving to different states, etc.) is the reason those laws are okay. The free market can protest discrimination on its own.
Set reasonable taxes.
The Internet has given a lot of people a voice.
Unless I'm the only one in my small town that looks/believes/acts a certain way and I can't buy anything from the local stores. Should I be forced to move?
No you may choose to move to a better town.
Is that why blacks couldn't eat at the same diners as whites for so long? The diners decided to capture that market?
That's why we have decentralization. I believe times have changed. One state passed that law and the free market responded. We didn't need to use the whole country as our Guinea Pigs.
Actually yes that was happening in multiple cities prior toward the Civil Rights acts.
Admittedly the market takes more time than force but it does it in a more natural way with less side effects. (A good portion of people always react negatively when forced to do something, by removing the force we develop a society that wants to accept rather than is told to accept.
The protest is not the reason but the market can be self regulating. A business with a discriminatory policy will get the customers it deserves but due to boycotts and bad press, revenue will suffer.