At least they were both of the opposite sex

Via VLW, the Norfolk paper has this story ("Marriage to two women at once earns man suspended sentence," 9/22/04) of a Navy man convicted of bigamy.

The article does not say whether any constitutional issues were raised.