Democrat Tom Suozzi – who pulled off a landslide to become the first Democratic Nassau County Executive in 32 years – said yesterday he wants to work with Republicans, despite winning based on a campaign overthrowing the GOP “machine.”

He said the county’s already-shaky fiscal state is expected to deteriorate in a worsening economy, and promised his administration would effect a sea change in style and substance from those of his predecessor, Thomas Gulotta.

“I think one of the most important things that needs to happen is the dismantling of the culture of machine politics,” said Suozzi.

“We’re going to work across party lines, and we’re going to reach out to Republicans.

“People have been overly partisan in this county for much too long, which is a function of the fact that we’ve had one-party rule for eight decades.”