The Marriage License Laws for a man and a woman to marry vary from state to state. Although there are differences between the requirements in the various states, a marriage between a man and a woman performed in one state must be recognized by every other state under the Full Faith and Credit Clause of the United States Constitution.