Voters braved the autumn chill Tuesday to choose New York City’s next mayor in a historic election, voicing concerns about high living costs and the direction of the city.