Yes, it was illegal in 42 states, down to 16 by the time the Supreme Court abolished the laws. I don't know how they handled "full faith and credit". I don't know if it was part of the marriage law, or a separate law - it could have been different in different states - but I don't see what difference it would make.