Voters in New York’s Democratic and Republican primaries on Tuesday brought far different views to the task of picking a presidential nominee, but they found one notable point of agreement: a distrust of Wall Street.

Some 63% of Democrats and 49% of Republican voters said Wall Street hurts the economy more than it helps, a finding that is especially notable given New York’s status as the nation’s financial center.

Among...