The far-right Alternative for Germany party surged to a resounding victory in a regional election Sunday, but fell a little short of winning a majority in its quest to form the country's first far-right state government since World War II.