Marriage entails a lot of preparation. But before getting into major wedding plans, every couple must first ensure that they will comply with state requirements for the union to be considered legal. Marriage in all states is deemed as legal only when a license has been obtained.