New York's new Governor, David Paterson, and wife, admit to marital infidelities.

It must be something in the East Coast (New York's and New Jersey's) water!

Update: