The Alternative for Germany party has a strong lead in a regional election, but it is unclear whether it will be able to form the country's first far-right state government since the Second World War, exit polls indicated Sunday.