The Quinnipiac University poll released Monday surveyed 973 likely voters. Sixty-two percent said they were more concerned with crime, but most voters said the next mayor could reform the policy without increasing crime.
There have been nearly 5 million stops in the past decade, mostly of black and Hispanic men. A federal judge recently ruled the policy unfairly singled out minorities and ordered major changes. The city is appealing.
The number of people who say the policy is excessive harassment has dropped from 51 percent in an earlier poll to 48 percent.
The poll had a margin of error of plus or minus 3.1 percentage points.