The Siena College poll finds that 68 percent of state voters and 62 percent of New York City voters are embarrassed by the national attention to the men's candidacies.
Sixteen percent of voters statewide say the attention is "no big deal." Just 8 percent find it entertaining.
Weiner is running for mayor and is dogged by a sexting scandal that drove him from Congress.
Spitzer seeks a comeback as city comptroller. He resigned as governor in 2008 amid a prostitution scandal.
The poll questioned 814 registered voters in the state from Aug. 4-7. It has a margin of error of plus or minus 3.4 percentage points.
Take ABC13 with you!
Download our free apps for iPhone, iPad and Android devices