The nationalist party that promises to strip back asylum rights is poised to win a state election for the first time.