Libertarians, at least the more intelligent ones that I know of, want ALL government reduced, they don't want to just move the layer of control. You are confusing states right republican/conservatives with libertarians. Remember, the states rights thing was a southern strategy of the republicans. Libertarians are not republicans, not every person who disagrees with you believes in the republican crap, and you are blending them all together in a way that is almost insulting.
The "logical" choice to not serve blacks would have never required laws if every business owner already did that. We do not enact laws to make everyone behave the way they already act, healthcare reform wouldn't be an issue if health care wasn't broken. The fact that so many southern states enacted laws that controlled how businesses behaves indicates that it is very likely that they were not already acting in the intended manner. I am fairly certain the buses in Montgomery were not segregated, until the government made them so.
From wikipedia:
It is no accident that they tried to get this thing through for years, and suddenly right after the beloved president who supported the act is killed, support for the bill increases.
Also, you are continuing to do exactly what I said you would, your attacking me because you seem to think that the Civil Rights act is a success, even though we really are not making any progress.
http://www.npr.org/templates/story/story.php?storyId=16257374 Black people are getting poorer relative to white people. We should not ignore reality just because we passed a law that sounded good, and is all warm and fuzzy in its intentions. We need to stop ignoring the fact that over 12% of our population is being wasted because most of them cannot find good gainful employment.