A far-right Alternative for Germany (AfD) candidate won a vote on Sunday to become a district leader in Europe's biggest economy for the first time, a breakthrough for the party which has hit record highs in national polls.