> adultery and extra-marital sex are not crimes

It's still illegal in 21 states[0]. Those laws however are rarely enforced.

[0] http://www.theweek.co.uk/62723/adultery-laws-where-is-cheati...