Westchester County Executive Andrew Spano has conceded defeat in his attempt to win a fourth term.
Astorino had attacked Spano, a Democrat, over high property taxes. Astorino said Tuesday night that voters wanted change and would get it.
With 88 percent of the vote in, Astorino had 58 percent to Spano's 42 percent.
Voters also roughed up a Long Island incumbent. The Nassau County executive race remained neck-and-neck Wednesday morning.
In Nassau, two-term incumbent Democrat Tom Suozzi had just a 237-vote lead over Republican Edward Mangano.With all precincts reporting, unofficial results had both at 48 percent.