Cheating on your spouse is a crime in New York, carrying a possible sentence of up to 6 months in jail.