Adultery is a crime in 16 US states: https://en.wikipedia.org/wiki/Adultery_laws#United_States

These are probably the only exceptions.