Is the "right for a man and a woman to marry" actually a right? If so why do you need a license?
Is the license a permit, indicating privilege, like a drivers license, or is it a certification of qualification, which would indicate that the "right" is limited, conditional and arbitrary.
If individual rights are God given, what happens if there is no God to give them.
If inalienable rights are of natural law, then these rights can not be universal because in nature the strongest is always able to suppress the weakest. Thus the need for a social contract and a polity strong enough to protect the weakest member of the society.
In the case of transborder immigration, if you say it is a right of natural law, a rancher with a gun can suppress that right easily.
If it is a civil right, then it follows that that right can be trumped by a political entity that deems control of the flow is in the entities best interest.