The new governor of New York David Paterson says he had affairs with several women, including a state employee, admitting he and his wife had affairs when their marriage was in trouble.