In the latest elections, 2 million New Yorkers voted. But for some, the choice left a lingering sense of discomfort.