Patterson is located in the northeast corner of Putnam County, New York, in the Harlem River Valley region of New York State.