Why you'd think the two are incompatible is due to a dereliction in adhering to libertarian principles. Gun-toting, Bible thumping, pro-life, traditional marriage villains who choose to live a certain way in a certain place, at a certain time, do not require you to live with them. Same thing with the opposite. Abortion having, Gay marital vow taking, kumbaya singing that every opinion is valid, relativistic communes can sprout up all over, can live as they want to live just so long as they don't expect people over there to find it acceptable and just so long as they both don't attempt to force upon each other their respective lifestyles.
You cannot expect to live in a pluralized society when you've got polarization. Keeping each group from how they want to live is in direct opposition to libertarian principles. You forcing me to accept something which my conscience refuses to accept is just as much a form of oppression as me demanding that you live by a moral code you have no desire to adhere to.
Therefore, a decentralization of social issues is the only fair and equitable means to alleviate the quagmire we find ourselves in. If this means State A doesn't allow abortion and gay marriage but State B does, guess who needs to go where if they choose to live by their own conscience?
Libertarian ideals doesn't mean anything goes and we must weather the storm of a conflicted conscience. Just as social conservatism doesn't mean that the code of conduct, principles, and morals that people share and choose to live by must be universally accepted by all.